Relatives planning a Christmas trip to New Zealand to visit loved ones are having to call off their plans after hold-ups to visas.