It is generally acknowledged that AOL is a "pain" compared to other UK ISPs.
There are several others worth avoiding as well. Do a thorough search of the broadband and Hexus forums first for consumer feedback.
From personal experience I can strongly recommend Eclipse Internet.
Their online help does feature Linux systems and their UK based Technical Department has always been very helpful on the rare occasion that I have needed them.
I recommend that you apply to AOL for a Migration Authorisation Code asap.