What should I do about my internet problem?

I’m living in a house with 4 housemates and we’re having a problem with our internet connection. It just stops randomly, all the time, all day long. It’s like someone unhooks the connection for 30 seconds and then puts it back. Right now it stopped in the middle of downloading a song off iTunes and I had to have almost a minute-long pause in the middle of downloading. Loading videos on YouTube is a nightmare.

I know it’s not a computer problem because everyone is having the same problem. What the hell are we supposed to do about this? We just got it installed brand new a couple weeks ago…