score:1
If you have separate tickets, then you're out of luck -- a single-entry visa will not allow you to enter the Schengen area twice, which you'd need in order to recheck baggage on the way to Colombia.
(It might have been a tactical mistake to ask for a visa with multiple entries instead of two entries. People often ask for multiple entries "just in case it works", but specifying 2 entries in particular could have made the consular workers look closer at your itinerary to find a reason for that).
Your only options now are:
Point out the problem to the consulate and hope that their reaction will be "oops, that was a mistake, we'll fix that". Might be a long shot, but it would be silly not to try.
Reschedule your travel so you either won't pass through Paris on the way out, or can have your baggage checked through.