Blink sketch uploads to UNO through Linux, runs fine (Windows gives me a sync error)
Sound to me like Windows knows what it is talking about, for a change.
Is my board fried? No ATMEGA 328p's work. (tried 4)
If the chips all fail the same way, I would not suspect the chips, then. I'd try a different board.