I'm getting a similar issue, though not Identical I suspect mine could be antenna based.

Most satellites seem to have 3-4 reception level with one or two at 7ish, and if I park in my garage it wont detect them until the car has spent around 10 minutes parked outside.

What I'm not clear on is what caused the antenna to degrade, can it be repaired, or do I have to replace it?