Just thought, could this be the same problem as in nurbs you loft two surfaces and they go off as the CV numbers are not in line?

Check the normals of the objects as they night be opposite, if they are reverse the one thats facing inwards and then try the tool, might work but alsa im still on maya 6.0 (come on uni with my upgrade LOL)