Is your domain registrar the same company as your web hosting?
Locking is typically tied to a specific email address, hopefully he still has access to that address!
I'm guessing there is issues with the nameservers.
Get the keys and set you up an email address with your web hosting service (
andy@frog-prints.com)
should take care of your rejected email issue unless you're hosted on a bad server, but from the sounds
of them trying to help it wouldn't seem that way.
You can setup a forwarder as well so all astound email goes into your frog email or vica-versa.
Email me if you need any help.