Problem Bootloading AVR328P-PU
Being from eBay, I would assume the seller "bricked" the chip beyond his/her capability to fix.  Fortunately, you know about stack exchange!

My immediate suggestion is to find, borrow or build a high-voltage programmer.  This is a special programmer that can un-brick the chip no matter what's been done to it. The concept is easy, but you need to protect the programmer's pins from the 12v reset signal.

Googling "avr high voltage programmer" gives several useful links.
I'll get the actual links when I get back to a real computer.

Ok, so life got in the way, sorry about that.
This is the one I built which worked perfectly:
MightyOhm

However hooking up the AVR to a "high voltage programmer" is well documented in the data sheets.  These should be very much similar circuits on Google.