A Labour MP said the debacle was the biggest issue mentioned by voters during the local election campaign.