[@tomusher Member 14 years, 11 months ago]

In the wp_users table, the user_nicename field contents must be lowercase. Use phpMyAdmin to edit that column. Backup your database first. Run this query:
UPDATE wp_users SET user_nicename = LOWER(user_nicename);