AndraRadu,
Welcome to the Toad community! The following link should prove useful to you:
If this does not help you may need to use to Fully Qualified Host name for your AIX server. Also make sure the Port number is correct. Check the SVCENAME DBM CFG parameter to see what it is set to.
Thanks,
Eric Sheridan