FWIW, I had a similar error in two occasions.
One was when I fried a 328.
The other was when the previous successfully loaded sketch was saturating the serial interface with continuous println()s right from the start.
In both cases I had an Arduino 2009. Never tried a Lilypad...