My friend had a similar issue after a few attempts of restoring the iPhone still didn't work.
She took it back to apple and they were able to look at it. She had other problems with the phone which resulted in her receiving a new replacement one however. You don't need proof of purchase as apple checks their iDevices through their IMEI tracking numbers.
hope this helps! =]