Okay, this sounds like it is a very silly problem, but I am not sure where to begin to test/analyze it, so appealing to the forum for additional scenarios/possibilities.
Background: I installed Shazam and Soundhound on the Epic from the Market, and tested both applications in the car...