[Dagothur]

I just realized you're with NFO. So even if the issue is on their end I'm not sure they're going to be able to change much to fix it. As an aside when I briefly had a server with them I had (infrequent) connection issues which they told me was a result of DDOS attacks (I forget whether they were targeted at me specifically or another customer of theirs at the same location). What I experienced was different from what you described in the OP - the connection would go in and out rather than dropping out entirely for a solid 3-4 min.

You could try changing locations or reinstalling your box, if you haven't already.