I have often wondered about whether there exists any conflicts of interest within a registrar's system between their scripts and "catch" services. Specifically, I have wondered to myself if it is possible to snap a domain using an eNom ETP script if the domain is queued to be caught by eNom Club Drop. For example, were I to submit a purchase request for a domain before their Club Drop server had attempted to register it, would their system detect this, and kick out my purchase in favor of regging it themselves for a profit? To do so would, in my opinion, be a misuse of their power. In your case, if the Aussie's request to purchase this domain occured before NameWinner attempted to do so, it would seem that Dotster has [rightfully, IMHO] segregated their NameWinner service from their Dotster scripts, thereby providing the legitimate winner of the domain to reg the domain, regardless of their own catch service.
In other words, if someone did, in fact, submit a registration request before NameWinner attempted to register the domain, they should rightfully get the domain. Otherwise, it would be impossible for those of us using scripts to compete with the registrar-owned catch services.
This does not, of course, speak very highly of NameWinner's ability to catch domains, but every service has its flaws (and that is a discussion for a different thread, I guess).
If, on the other hand, the Aussie outbid you through NameWinner at the last second, it is still possible for Dotster to award them the domain without updating your bid status. eBay, for example, sends outbid email notices several minutes after you are outbid (not in realtime). Were the auction to end between the snipe and the end of the auction, their system would have no reason to email you a notice. As for why the $36 bid still remains, it is conceivable that this is a similar glitch due to the last minute bid.
Anyway, good luck finding out your answer.