What is actually happens, is that when starting Miranda, it fails to connect my AIM account for a long time, until it finally connects successfully.
This looks like a problem with the software or the AIM protocol for Miranda, as I can't connect to my AIM account through my browser without problem.