Does failing the verification mean that I must reprint or over stick the barcode?

Unfortunately it depends on the reason the barcode verification failed

The best option is to contact us to discuss why it failed and how to fix it 

Contact support@gs1NZ.org or call 0800102356 option 1