I would make sure they are in the same name before travelling again.

I leave Australia on my Aussie passport and enter the UK on my british one, and vice versa. That way I don't need a visa to enter either country..