I had a similar problem in PA. Apparently for a given area they only gave a limited number of ports for DSL. So, if you drop DSL and then want it back later it may not be available due to all DSL ports are already subscribed. It was 3 months before they added ports (or someone unsubscribed) before I could get DSL back.
Moral of the story.... The grass isn't always greener on the other side.