and for sure 60 seconds has passed since the first try
or this could be the true problem ?
Could not complete sender verify callout
yahoo,gmail and other private servers are accepting the mail from this account !
You need to register. Did you register? If not, then the greylisting is indeed misleading.
Edit: boy, old post...
they fixed it sometimes