A refugee who wrote an award-winning book while being held in detention has overstayed his visa in New Zealand, according to at least one official and the man's lawyer, in a move that could fuel diplomatic tensions with Australia.