G'day H/head, You might find the problem is the radiator is blocked or partly blocked. Take i to a radiator place and thay might be able to chemically clean the radiator or as it was in my case with similar symptoms the rad had to be replaced.....expensive.
Where abouts in Oz are you?