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:

Further Increase Expected In Number Of Landlords Leaving Property Market, As Price Of Three-Bed Semi Rises In Kildare
Over 1,700 Garda Checkpoints In Operation Over Christmas Period, With Naas RPU Detecting Multiple Speeding Motorists
€1.2m Approved For Zipline And High Ropes Adventure Centre At Donadea
Christmas Appeal To Adopt Dogs As Euthanasia Figures Rise
Speed Enforcement To Increase In Kildare With 21 New Camera Zones To Be Rolled Out In January
Over 400 Motorists Caught Speeding So Far Today, Including A Driver In Kilcock
Transport Minister In Discussions With Irish Rail About Extending Late-Night Trains Beyond Christmas
Tadhg And Mary Should Be Looking Forward To Christmas, Say Gardai As Fresh Appeal Launched