A record number of Irish citizens were refused social welfare payments by the 26-County administration last year because they failed to satisfy increasingly bureaucratic residency requirements.