I am now at work, and I can't start AIM service, either. Yesterday, it was running, which I know, because I was contacted on AIM by someone. I have now idea what is different between yesterday and today is. Even when I went on the much less restrictive wireless guest network, there was no improvement.
I'm leaning toward considering it a bug.