I would still try setting your keyboard to English when entering the password.
Are you using OPENDNS? If you ping server does it fail to resolve an ip?
Make sure you have a good download by verifying the md5 hash
Try the recovery again using a different thumb drive.
A couple of people have had this problem lately. One fixed I by doing a recovery again. One in particular never got past the password, but I do not think he tried using a different flash drive.
