Mine works great 98% of the time, but I will occasionally get the "acquiring signal", message. If I were you, I would demand a new unit from the dealer, and if they wont replace it, I would try contacting Sirius for a warranty replacement.
Sirius is great, so I wish you good luck!