We’ve seen something similar (although not the same) recently and fixed it:
Are you using a custom image for your instances?