Cllr Darren Johnson AM (Green) has written to me and told me that not all councils are having this problem getting recycling bins. Lewisham council has responded by asking him to provide details so Lewisham can get bins from the same place as these other councils.
It's slow going, but our local representatives do seem to respond when you write to them. If you want to encourage them on this subject, or any other subject, I recommend writing to them using WriteToThem.com.