It may not make any sense - but that is the law. However, in the past, with clients in a similar situation where there was a genuine error and a situation of the type you faced, I have had positive outcomes form asking for Special Direction. There is a cost involved in this - the Fees and address Finder for details - currently $185 NZ. The bigger issue is probably that you didn't mention it when applying for your work visa - but again, this seems like a genuine situation, so if it is, you have a good chance. Best of luck.