It was confirmed by the club on Tuesday morning that David Moyes would not be getting the job full-time, despite delivering a 13th-place finish after taking control when the club were in the bottom three.
To make matters worse, Shakhtar Donestk manager Paulo Fonseca was pictured leaving David Sullivans plush Essex mansion on Monday after holding talks about taking control of the club – even though Moyes had yet to be officially sacked.
And Cottee, who scored 115 times during two spells for the Hammers, could not contain his frustration while appearing on the Hawskbee and Jacobs Show.
“Who on earth is going to appoint the new manager?” Cottee asked.
“There is not one person on that board who has got any football experience or any knowledge about football.
“They havent got a Trevor Brooking anymore to advise the board, who is making the decision on whos going to be the next manager?
“Im reading they want a manger to take them to the next level; well the next level is to have some stability at the club, surely?
“If you want stability, David Moyes is the man for the job.
“I just dont understand it, I really dont understand what is going on at my football club.
“And before anyone says anything about me just being a media pundit, Ive got two season tickets, I pay a lot of money, I go to watch the team – Ive got as much right as the average fan to give an opinion on it.
“Im so fed up of what is going on at my club; its getting on my nerves now.”
David Moyes' win ratio was considerably poorer than his predecessors
Although Moyes contract had technically expired, the former Manchester United manager was still being considered for the role.
West Ham United latest manager odds here.
Slaven Bilic was sacked in November 2017, with the club firmly entrenched in the bottom three.
He said: “We want someone to come in who knows what is expected at the club and can take the club forward.
“We dont want someone to come in whos got no idea about English football and perhaps doesnt even speak the language!
“Honestly, Im really fearful about what is going to happen, theyre saying ten days.
“Im really fearful over what is going to happen now.”
After clashing with the fans and the board, Sam Allardyce was replaced with Bilic – and the success was instant.
A seventh-placed finish in the final season at Upton Park seemed to suggest better times were just round the corner with a move to the Olympic Stadium around the corner.
The move to the Olympic Stadium has alienated supporters from the club – and seen several flashes of violence
But broken promises have left Hammers fans disenchanted with their club, and Cottee is not sure what the future now holds.
“Anyone who comes to West Ham has got to be prepared to work with the current board,” Cottee added.
“I think history has proved that it can be very difficult to work under those board members.
“So things arent going to change, its not going to happen overnight in terms of the football club changing round.
“I think all West Ham fans toady were all scratching their heads and wondering where the club goes from here.”
You can listen to the hilarious Paul Hawksbee and Andy Jacobs every weekday from 1-4pm, live on talkSPORT.