Complaints made about local authorities almost doubled.
There have been more complaints about the Passport Office in the first five months of this year compared to all of 2021, according to the Ombudsman.
Roughly 195,000 are backlogged in the system - the Department of Foreign Affairs says the problems due to incomplete applications.
Last year was a record year for complaints about public services.
The Ombudsman says his office received just over 4,000 - up 17 per cent on 2020 - and the highest ever level in its 38-year history.
Most complaints related to local authorities - which rose by 45% to 1,290.
There was a 26% rise in complaints about the health sector, to 796, but complaints about government departments dropped by 12% to 1,066.
Ombudsman Ger Deering spoke with Eoin Beatty on Wednesday morning's Kildare Today:

Criticism Over "Extremely Slow" Psychological Evaluation Of Teenage Girl Charged With Alleged Fatal Assault Of Scarlet Faulkner
Bertie Ahern Stands Over Immigration Comments
RTÉ Includes Derek Mooney In Revised 2024 Top Earning Presenters List
Fresh Appeal For Kyran Durnin, Who Would Have Turned Ten Today
Domestic Abuse Reports Reach All Time High, With Over 1,000 Reports Made Per Week
Impact Of AI On Public Service Work The Focus At Today's Fórsa Conference
Highest Inflation Rate Since January 2024 Recorded As Consumer Prices Rise
48-Hour Planned Strike By Frontline Ambulance Staff Called Off