Yeah I'm getting this error (005-4040) too. I can access the internet through the browser and in games, but can't access the eShop, check for system updates or do a system transfer. I'm also in Australia, but I have friends that can access it without any problem.
So some people are able to access the eshop within Australia while others can not? Strange. I can also access the internet on my 3DS, but I can not update the system or open the eshop. Error code 005-4040 still occurs.
3DS FC: 0087-3601-8544 // Dream Suite address: 6300-2173-1948 // Name: Jacob // Town: Kiama