Connection

I have a MacBook Pro with a wireless connection. I am constantly having connection issues. I have a full signal but when I use any search engine, it is constantly searching and then says that I am not connected to the internet. This is very frustrating. My provider seems to think it it not their problem.