Scawen, you've been using dial-up all these years? Why? Broadband's been available for a decade.
But I do understand now why you've been away for so long, I've also moved houses about 3 years ago and I know first-hand how much "stuff" can accumulate in a house and how long it takes to clean that stuff out, decide what to do with it (keep it or throw it away), and actually moving it over to the new house. The whole process took weeks for us, so this is not surprising at all. However, we did not have the problems you had when it came to phone and internet service, they were both installed the day after we called them. Good luck with your new house!