A few things you can check.... make sure you didn't add restrictions to your API token (for example if you are having it only work for certain IPs) or restrictions on date/accounts it can be used on.
I suppose maybe something is wrong with the token itself... you could always create a new one just to be sure.