Dual British-New Zealand citizens are angry and bemused after discovering they have to pay hundreds of dollars to return to their country of birth.