searching for satellite

for the past 2 or 3 weeks when I change channels  I get searching for satellite only for a few seconds and than the station appears  and not on all channels, I have tried the red button several times but still doing it?     Any ideas?