Password appears as 'too weak' even when all criteria are met

When changing the old password with a new one in minecraft.net, it always says "password too weak".

I have used:

• more than 6 characters
• one upper case letter
• more than one digit
• more than one special character

I have done all of the above and yet it still says my new password is too weak.