Yes this has the ring of truth, I went through a very similar experience spending some time working in France. Totally legit, paid by my company in another country and hosted by a French company for a short placement.

Total bureaucratic fail, the French company just told me the specific visa was not going to happen, so I cut my stay to fit the tourist limits and went on that visa.