We flew BNE to AKL back in Jan and couldn't OLCI (British passports). When we got to the QF desk the agent explained that there was an issue with Mrs EB's passport and they had to call NZ immigration to confirm that she'd be allowed in. Weirdly she'd used the same passport almost 10 years ago to enter NZ just after we were married.

IIRC we were able to print the BPs for the return trip at OLCI.