The AWS Access Key Id you provided does not exist in our records

Running into this error for a key created via okta-awscli (it has a access, secret, and token) on sls deploy

Could not locate deployment bucket. The AWS Access Key Id you provided does not exist in our records

The bucket is there, and it has always worked.

I can run other aws cli commands just fine (using the same --profile)

Anything else I should check?