Do you use a router? I had a similar problem a few years ago and what helped most of the time was to pull the cable on the router out, and plug it in again.

Hope you'll work it out. If not, keep bugging your ISP!