Sounds like a racing condition. A lock (algorithmical or just through communication) should have been used.