I too use AOL (broadband) and also have a Tiscali (gateway) email address and it all works fine and always has.
Sign onto AOL minimize the browser and fire up outlook express or outlook whichever you use.
I had the self same message today, first thing, but it is all ok now, so I put it down to their (tiscali) server.
I'm not supporting AOL in any way but just how does it 'invade' your 'putor?