It is not aedbadmin user that is being used but the user specified in $AUTOUSER/config.$AUTOSERV in the following parameter:
# Keyword: DBAccess=username/password
Use sqlplus with this userid/password and you will get the warning as well.
You can run 'autosys_secure' and choose option 3 "Change database password'. This will update accordingly the config file.