API 403: "Player command failed: Premium required" on Premium Account

[McCollyEnterprises]

Plan

Premium Individual

Country

United Kingdom

Device

Desktop PC

Operating System

Windows 10, Linux.

My Question or Issue

Interacting with the API at the /v1/me/player/next endpoint gives an error code 403: 

{
"error" : {
"status" : 403,
"message" : "Player command failed: Premium required",
"reason" : "PREMIUM_REQUIRED"
}

and the /v1/me/playlists gives an error code 401: Unauthorized with the same token.

I'm using authorization flow, and for testing purposes with my account and with all possible permissions, I get the code and from then request the token which I receive and store and I can correctly see my own app listed as authorized on my account through the spotify account preferences afterwards, however interacting with any /me/ API endpoint results in a 403 or a 401, with every token I receive, regardless of if it's through terminal using cURL or from within the app JS code.

Any idea what might be going on? Could this have anything to do with the fact the spotify account in question is normally logged into through Facebook?

[Ximzend]

Cam you please post some code of how you get the access token?