Contrat impossible avec visa étudiant

Bonjour,

Je suis étudiante étrangère (de Colombie), j'ai un visa étudiant, je voudrais travailler, j'ai travaillé l'été dernier comme femme de ménage mais chaque fois que je trouve un travail dans ma profession l'employeur rencontre des problèmes pour faire le contrat, il me disent qu'il ne peuvent pas m'embaucher à cause de mon visa étudiant; pourtant celui-ci donne le droit de travailler en théorie https://www.legifrance.gouv.fr/codes/article_lc/LEGIARTI000018525736 alors je ne comprends pas le problème, est-ce que quelqu'un a une explication s'il vous plaît ?