Ask HN: How to reclaim domain when caught between Yahoo and Melbourne IT?

Regretfully I used Yahoo Small Business to renew my domain name last time it was about to expire. I used a @yahoo.com email which I only signed up for for this.

Today I visit my site and see that it redirects me to an australian company called Melbourne IT telling me that my domain has expired.

I check my whois records and see that I used an old phonenumber and phone to register it which is why I didn't get a expiry notice. Stupid me, my bad! :(

I tried to renew it with Melbourne IT but I can't as I didn't directly host it with them.

Here comes the tricky part... Yahoo Small Business control panel claims I have no domains with them so I can't renew it. I try to find their support number to call them but they don't allow email nor phone support for "non-customers"?!

As I'm quite desperate to reclaim and renew my domain, does anyone here have an idea how I could do this?

I have posted on Melbourne IT's "24/7 support" which seems to be a community forum.