Hi @Kaps ,
I am able to replicate your issue in my tenant account.
This error occurs when your account does not have required exchange license. Please verify whether your account has required licenses.
To get the contacts you must have this permission
Further you must have some stored contacts in your outlook.office.com/people as you can see here.
Result
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have further questions about this answer, please click "Comment".