Notebook Wireless and Networking

Hi. I just bought new HP pavilion 15 notebook. Since I have started using it I have recurrence problem with losing wi-fi connection.  In spite of the information that the wi-fi connection works fine (the wi-fi mark in the left down corner of the screen shows that I'm connected to the internet) it doesn't work and websites aren't loading up.  I've read that some users have similar problem. After running up the automatic diagnostic tool it restarts the wifi card and the connection is often restored. After that the information is shown that the problem is with my router.  Sometimes after few minutes of waiting the connection is back by itself without doing antything. From time to time I have a feeling that connection is slower than it should be.  Other devices connected to my router don't have the problem above.  I would be greatfull for any advices.  Sorry for mistakes I'm not a nat speaker.