Make sure the SQL Server collation for your SharePoint 2007 databases is set to Latin1_General_CI_AS_KS_WS.
- Case insensitive
- Accent sensitive
- Kana sensitive
- Width sensitive
This was implemented because this collation most resembles NTFS file name restrictions.