[NTJedi]

RamsHead is correct... you need to install the most recent patch. Teleporting spells such as Gateway, Faery Trod, Astral Travel do work with the most recent patch installed.

The only spell I recommend not using is Stygian Paths... last time I casted the spell my entire teleporting army of 300 different units were killed and my commander arrived with 1 hitpoint. And the message told me I lost 9 million units which screamed bugged.
Also beware: The description for Stygian Paths says you can be attacked by spirits or worse, yet there's never any battle only the loss of your units.