Enforcing Windows password policy on SQL accounts

I have created several SQL accounts on a SQL 2005 server, enforcing password policy, but not enforcing password expiration or "user must change password at next login."
I did not encounter any errors when setting up these accounts.  However, the accounts lock when trying to use these accounts to make connections against the databases.
When I unlock the SQL account and hit ok, I get the following error:
Password validation failed.  The password does not meet Windows policy requirements because it is not complex enough.  (Microsoft SQL Server, Error: 15118)

In Active Directory Group Policy our password policy is set as follows:
Enforce password history:  10 passwords remembered
Maximum password age:  90 days
Minimum password age:  7 days
Minimum password length:  8 characters
Password must meet complexity requirements:  Enabled
Store password using reversible encrption for all users on the domain:  Disabled

The same settings are in place on the SQL server's local security settings.

For one SQL account I created, the password was 9 characters long, and contained symbols, numbers, and lower-case letters.  The other account was 10 characters long, and contained upper-case letters, lower-case letters, and numbers.
Both passwords meet the password policy defined, and meet Microsoft's password complexity rules.

Can someone explain what I might be doing wrong, or what I'm missing?
Thanks