See this post for DFU mode:
The short answer is that if your 16U2 came un-programmed, there is a good chance the 2560 is un-programmed as well.
So even if you are able to reprogram the 16U2, you still need to figure out a way to program the 2560.
I would take it back and see if you can get a replacement.