Minecraft Validator not validating

I tested validator with extremely random usernames, that for sure do not exist, and it does not deny them.

Also, any idea how to allow underscores in names?

http://wordpress.org/extend/plugins/minecraft-validator/