Actually this has been the rule for years, it hasn't changed. What is new is EASA auditing the NAA's and making them enforce it.
Go back to FSI and tell them you're going to sue for the cost of the course back if they can't deliver a type rating. Their standard contract says that you must provide an aircraft for any flight (as opposed to sim) training, but if you are working for an operator that shouldn't be an issue. They just have to provide a suitably qualified instructor. They don't want to because they are pretty rare and charge lots of money!
Good luck
