Greetings from the AstroTortilla team in Finland!
The new
http://nova.astrometry.net/ service is indeed quite unreliable. Their old web user interface for solving does a much better job but isn't open to everyone anymore.
Running Astrometry.net under Windows requires Cygwin but is a real pain to compile and get in working order. We host a custom software repository that provides compiled binaries working in Cygwin with no hassle. The AstroTortilla installer is by far the easiest way to install Astrometry.net locally, even if you'd not use AstroTortilla. Just be sure to read the Getting Started PDF before installing to make sure it won't fail.
We'd be happy to hear if you get AstroTortilla working down under!
Lauri
PS. Now you can try out APT for camera control, too.