I've added a section about this to the wiki, not sure if I covered all things or not.
Please review/comment.
http://wiki.openstreetmap.org/wiki/Australian_Tagging_Guidelines#What_happens_if_another_map_says_a_road_exists_but_isn.27t_really_there.3F