Glad to hear that persistence paid off..though it is annoying that it took so long to be fixed..but at least you are sorted now.
I would have been interested to know if your webmail inbox was accessible during this time..because that might have indicated that the problem lay with their servers..