Hi Matthew,
There was a shutdown problem in AOLserver 4 that has only been recently fixed. Prior to the fix, it would take a kill -9 (or perhaps 2 kill's) to shutdown the AOLserver, thus causing the inability to bind to your desired port on restart. If you're not running AOLserver 4.01 or higher, then I'd try that.