Fido

My non-fido phone, ordered online, has a tendency to show the message "no network coverage" or "no network access" while it has perfect network reception at other times. Why does this happen and how do i fix it?       ***Edited to add labels***