I'm almost certain it's your constant 12v wire going to the deck. It may have been wired to a switched 12v supply, or not wired at all. Usually its the yellow wire from your deck. The constant 12v wire gives power to the deck even when the car's off to maintain audio settings and radio stations.
I think this one was labeled *battery* in my case, and was yellow - but I did wired that up properly. maybe the fuse that is inline on that wire is blown?
Use a test light or a multimeter to see if it is getting 12v when the cars is off, If it is, then I'm not sure what your problem is, it may be the deck. cheers.