Everything you are saying points to a problem with the internet
connection rather than the computer itself so have you checked what
download speed you are getting ? www.speedtest.net is a good site to
bookmark for this :-)

I'm assuming that other use of the computer is fast enough, i.e.
opening documents and photos etc ?