To find out if a username is taken, go to your Mojang account and click change. Third party checkers and hasPaid are not always accurate.