Globaliser,

I've interlined on separate tickets many times. In fact, I've even had airlines print BOARDING PASSES for subsequent flights on separate tickets.

The only time it should be a problem is if the airlines lack interline agreements, but that's unlikely between British Midland and Air France.

I hate it when airline employees make up their own rules and laws.

Better luck next time, eh?
-Mats.