Eighty-four people logged grievances in November – nearly three travellers a day.
And Halifax MP Linda Riordan has condemned the service.
The top grumble was about reliability. Twenty people complained when buses didn't turn up. And the second was drivers' attitude, with 15 complaints.
Buses not stopping, bad driving, inappropriate routes and rejected tickets also angered customers.
Late-running buses and over-priced tickets created further problems, with more price hikes planned in January.
There was even one complaint about a bus being early.
Mrs Riordan said: "It is just not good enough. People aren't getting the service they need.
"I am not surprised people have complained. Transport was a big issue in the run-up to the election and particularly the buses in Halifax."
Nigel Winter, commercial director of First, said the number of complaints was lower than usual.
"It is a very low number. Our usual average is 10 complaints per 100,000 or just 0.01 per cent of passengers making a critical comment. And I think people are quicker to criticise than to praise."
Geoffrey Wainwright (Con, Skircoat), of West Yorkshire Passenger Trans-port Authority, said things had to get better for passengers already threatened with increased prices and reduced routes.
He added: "Obviously it is not good enough. We are always aiming for better services. These numbers are higher than what we as a passenger transport authority would wish for."
He called on First, which made more than £107 million profit last year, to spend more on improving services.
The company has already responded with hi-tech solutions to tackle transport problems.
Disgruntled travellers are directed to FirstInfo, a hotline based in Plymouth that collects details and advises the bus operator on solutions.
Mr Winter said: "We have got to have good systems for compiling customer comments to understand what is going on. What happens then depends on what the customer has said."
And passengers waiting at stops can text for up-to-the minute information on their bus. The exact time of arrival is calculated using state-of-the-art satellite technology and is texted back to the customer.
But Mr Winter said congestion, accidents, staffing problems or mechanical failure could cause services to be delayed or cancelled.
He added: "We would love to aim for zero customer complaints. But we need to be realistic and manage that number down by looking at the area we can influence and target our resources there."
The company carries 15,000 people into Halifax every day – 450,000 a month.
Anyone wishing to comment on the service should contact FirstInfo on 08450 260099. Or visit www.firstgroup.com.