Some users not able to add personal dashboard card

We are getting feedback that some users are not able to add the personal quick links card in the dashboard. I have gone through it with one of the users where they click the customize button, add the card, add a link and save it. But when they go back to the dashboard it is no longer there. We have tried it in the dashboard in teams and in the browser, we have tried to do a hard refresh but it is gone. Also when they go to customize the dashboard again it is gone and they can try to add it again (still not working). 

This happens for some users, while other users have no problems adding the card. 

Any suggestions how to fix this?