Per AT Mod (didn't want my thread locked) :
Info on walmart.com:
NS1.HOSTSTART.com 64.49.194.184
NS2.HOSTSTART.com 64.49.193.1
Host Start Internet Services (NETBLK-RSPC-17326-0110171731)
374-2252 Kingsway
Vancouver, BC V5N5X6 CA
Netname: RSPC-17326-0110171731
Netblock: 64.49.194.184 - 64.49.194.191
The text, "Other names are trademark or service marks of their respective holders. © 2001 America Online, Inc., and Wal-Mart.com, Inc. All rights reserved." but this is the only mention of AOL. I think AOL may provide user program shells for companies like this.
This does not sound like AOL to me. If it bothers you enough, call their toll-free number, (888) 855-0942 (found on their homepage).
Mod