That seems weird, could you show me the map?
And the techtrees couldn't possible be researched when you checked it (four times)? :/
Ohh, maybe you didn't set the "Techtree Requirements Level"?
This is just a guess: if you don't set it, it will act as "0" and won't need the upgrade in that case (if there are multiple levels for the upgrade).