When you talk about the connection becoming very slow and then going in and out, it sounds like a problem we had last year. The physical cable coming into the house was damaged, so whenever the wind blew the internet would go out for a few seconds.
Keep haggling with your service reps until they send somebody out.