Correct me if I'm wrong, but you seem to be creating a new lock object for each iteration in the loop?
If other threads should be blocked, they must be using the same lock object and you can't create new ones for each time you want to write something to the file.

This doesn't seem to be a Python bug at all, but instead a problem in your implementation. It might be better to post this at stackoverflow.com or somewhere similar.