Learn something new everyday they say. Cordless telephones operate on the same frequency as Wireless routers, 2.4 GHz. Needless to say, when they are in close proximity, this can cause problems. Unfortunately, relocating the geography of my home didn't completely fix the problem, so I'm back to running CAT5 cables all over the place.
That is a long way of me saying that it should all be fixed now and I should be back in business...