Sirius sat radio says "linking"

It’ll be 5 years in September that I’ve had this car and the issue of the radio saying “linking” about 60% of the time and I can’t stand it anymore. It’ll work when it wants.
I tried a new receiver and that didn’t seem to help. What else can it be? Antenna(shark fin?) or is that for the navigation gps only? Or the antenna booster(am and fm only?)