What do you do when AIM loses it's connection and doesn't allow you to sign back on?

[VeggieVampire:VampedUp]

Last night, when I was IMing my friends, it said the connection was lost, and it still won't let me sign back in. Should I restart my computer, or just wait? Is there something else I should do?