I had the same problem before I changed servers. I could never send any pings, even to Movable Type with a key. I always got that error message.
When I upgraded to a new server I paid Six Apart do the install, unlike the first installation which I did myself. After the new installation, I had no more ping problems other than an occassional time out.
My guess is that since I had no idea what I was doing, I didn't do the original installation optimally - perhaps well enough to work, but not well enough to work perfectly.
Checking the difference in mt.cfg files for both the installation where the pings didn't work and the one that did, I discovered a difference.
In the mt.cfg file that didn't do trackback pings, my CGI Path was:
CODE
http://jasper.he.net/cgi-bin/suid/~elise/
Jasper is the server at Hurricane Electric, where my site is hosted.
The CGI path for the installation that did work was:
CODE
CGIPath http://www.elise.com/cgi-bin/
The old installation used Berkeley DB, the new one used MySQL.
The only other difference was the URL/path for the mt-static files. The original installation was:
CODE
http://www.elise.com/mt-static/
and the new one was simply
CODE
/mt-static/
Nothing else was different. Both installations functioned with the exception of the first one not able to do any trackback pings and always getting the error message that has been talked about in this thread.
I don't know if this is helpful at all, but since I had encountered the same problem and it was resolved upon a new installation (same MT version), I thought I would mention it.