It sound like a problem with the FM mod transmitter.
You might have a loose antenna connection or the frequency might have to be changed.
I'd suggest taking it back and let them know whats going on.
If the problem persists have a car audio shop check it out. They will have no problem fixing it.