The problem you outlined is not a recent one. I remember back when the 15th Prime Minister of Canada was complaining about the fact that the federal government gave money to the provinces to teach French as a second language, but that the money was being invested in roads. That was a long time ago. That individual has not been on the job since 1984, but the problem still exists.
We have been talking about the fact that education falls within the jurisdiction of the provinces. That's easy. That power is enshrined in section 93 of the Constitution Act, 1867. On the other hand, territories are not provinces. The relationship between the Parliament of Canada and the territorial governments is not the same as the one that exists between the Parliament of Canada and the provincial legislatures. Indeed, pursuant to section 92, the latter have full sovereignty in a good number of areas. I believe the federal government should have full powers to demand that they be accountable when it writes a cheque to a territory with a special goal in mind. Indeed, the current government has a tendency to want to do that.
When did you find out about Mr. Lussier's letter to Mr. Kubica, dated January 18, 2006?