Hi after reading this im in a similar situation, i have not stayed illegal in australia but finished my working visa and went to bali with flights booked back to the uk. I then decided to go back to oz and applied for a tourist visa it finally got accepted so i booked a flight back to darwin and was interrogated by immigration to as why im coming back. They had no evidence whatsoever on me but after 7 hours cancelled my tourist visa on the grounds that they suspected because i have finished a working visa and entering back so soon that i would be going to work again. I had travel plans and people that i was travelling with had my back but wasnt good enough and i was sent home.
I have now applied for a working visa in new zealand and they have just declined saying i need to get a special direction?? How do i go about this and what are the chances? My friends visa has been accepted and we are both waiting to go.
Thanks