The "part time problems" are usually the hardest to diagnose. I'd start by double checking wiring. Was the deck new or used? I assume this problem wasnt present with the factory head unit. Leading me to believe that it's probably the aftermarket deck or the way it was interfaced. If you have any developments, post them as they can help in the diagnosing process.