To correctly link your portal, it has to be placed on top of the Nether roof! The portal will, however, still work if it isn't on the roof.