Himal Gautam, director at the tourism department, told the BBC that not only had the garbage issue “not gone away”, but the deposit scheme itself had “become an administrative burden”.
Tourism ministry and mountaineering department officials told the BBC most of the deposit money had been refunded over the years – which should mean most climbers brought back their trash.
But the scheme is said to have failed because the rubbish climbers have brought back is usually from lower camps – not the higher camps where the garbage problem is worst.
“From higher camps, people tend to bring back oxygen bottles only,” said Tshering Sherpa, chief executive officer of the Sagarmatha Pollution Control Committee, which runs an Everest checkpoint.
“Other things like tents and cans and boxes of packed foods and drinks are mostly left behind there, that is why we can see so much of waste piling up.”
Mr Sherpa said on average a climber produces up to 12kg (26lbs) of waste on the mountain where they spend up to six weeks for acclimatisation and climbing.
Apart from the “flawed rule” that required climbers to bring back less trash than they produce, authorities in the Everest region said lack of monitoring has been the main challenge.
“Apart from the check point above the Khumbu Icefall, there is no monitoring of what climbers are doing,” said Mr Sherpa.
Nepalese authorities are hoping a new scheme will be more effective.