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.

@MojangSupport will there be some sort of API devs can use to check if the name is available or not(eg:the change name under mojang account)