Comment 16 for bug 1449584

@Andrew, confirmed - I can reproduce it every time on the each 3rd iteration, even w/o adding new controllers:

while true; do echo 'flush_all 2' | nc 192.168.0.4 11211; nova flavor-list || break ; done

http://paste.openstack.org/

This looks like a major issue of aforementioned keystone backend