What kind of connection do you have? Cable modem or Dsl? or dial up?
That's the first thing I would check. Your isp maybe having problems which would cause those messages to creep up.