I've downloaded Ad-Aware AE but when I try to update it - I get a warning screen "Connection error - Check your settings" (?)

have you read through the forum at all?

Have a look round and you'll see that there are plenty of reports of this and a couple of workarounds you can try.

Casey