I have this same issue running SQL Server 2005 on Windows Server 2008.

Anytime that a new SQL Login is created or a password changed with the "Enforce password policy" box...