Récupération d'une cave

Bonjour,
Je viens d'acheter un appartement à Fréjus avec cave et parking privatif par l'intermédiaire d'un agent immobilier. La vente a été formalisée par le notaire.
Lors de la visite préalable avec l'agence, il n'a pas été possible d'ouvrir la cave numérotée affectée à l'appartement. L'agent déclarant "qu'elle allait voir".
N'étant pas sur place, j'habite Paris, quelle ne fut pas ma surprise de constater qu'aucune des clefs remises le jour de la vente n'ouvre la cave, dont le numéro figure dans l'acte.
Il semble même qu'elle est occupée!
Les anciens propriétaires ne savent pas, l'agent immobilier dit de voir avec le syndic qui préconise une méthode surprenante: demander, par une note dans les boites à lettres, à chaque occupant d'identifier la cave qu'il occupe et celle qui resterait me serait alors affectée!!
Le notaire a précisé dans l'acte que le bien vendu est libre de toute occupation.
Voilà la situation.
Que puis-je faire, qui est responsable? A qui dois-je m'adresser officiellement, sous quelle forme?
Puis-je faire ouvrir la cave par un serrurier et si elle contient des affaires, où puis-je les mettre?
je suppose qu'il ne peut y avoir violation de domicile en la circonstance puisque je suis, depuis l'achat, chez moi!
Quelle est la responsabilité des professionnels: agent , notaire, syndic car il y a à l'évidence un manquement dans l'exercice de leurs obligations?

Je précise que je loue le logement le 15/ 12, avec cave et parking.

Merci pour votre aide car je ne sais que faire devant des professionnels qui se dérobent.

Cordialement