That's the problem with the DSL provider not handling all of the services - they start pointing fingers at each other.
I have Cox cable for Internet access and have been very satisfied with them. I was one of those "truck chasers" - the people who flagged down the Cox trucks back in the early days to find out when they were going to offer cable Internet access in my area. I've had the service since about 1997, I think. On the good side, I get about 6Mbps downstream and about 512Kbps upstream. I get 7 e-mail addresses and 7 web sites, but only 10MB of storage per web site. The service is reliable. The disadvantage is the price. I pay about $40/mo which I think is high considering the deals I see for DSL.
Good luck - I hope they fix the problem soon.
Go into the world and do well. But more importantly, go into the world and do good.