'We've received literally hundreds of messages from people asking 'where have the bins gone?''