Thank you very much for all of your reply.
So I guess they do a stricter check now at the border.
OTOH, I do have a valid airplane ticket to Paris and prepaid hotel reservations in Paris so I was prepared for any questioning. No remarks on my French tourist multiple entry visa (just blank. My German Schengen tourist visa had ' not good for work' )
davistev i am travelling with Indonesian passport so your search is valid for me too - nice observations/guess
On the bright side, my border entry in CDG was very smooth without any questions.
Any suggestions on how I should try 'claim' my extra cost from TK? Might want to do it after the holiday.