Shoppers have endured '20-minute waits' to be served