Anonymous, I'd like you to meet Race. Race Condition.

Be sure you're not trying to use -e or stat to avoid doing proper file locking. Check out perldoc -f flock and perldoc perlopentut otherwise.