I think your problem with that phone number may be a matter of a simple typo. I have tracked down a name under the number you gave - but with an 03 (Victoria) prefix instead of 08. You did say your buyer was supposed to be from Melbourne.
I won't post the name, but you can check it out here: http://www.reverseaustralia.com/
(I did post this under your question but then thought you might not see it there as it's dropped a long way down the page.)
