Yes, like has been said already, recheck your work and also reinstall and see what happens. Since the stereo only works with the ignition turned on, there may be some weird way the stereo was wired when installed.
And yes, post some vehicle info.......or is it a secret? For all we know, you are working on a FORD and there is your problem....right there!