Had this happen to me in SYD. Had to enter Australia on 1 passport since they dont charge EU folks a fee but when flying back had to use Canadian. System didnt like that as it seems the airlines needed to communicate which passport I was flying on to immigration regardless of what was presented the border folks.