ahhh, make sure you are not selecting the curve you used to make the suface, but actually selecting the edge of the surface (this is what Lars was getting at, i think). youre prolly using the trial version (older version)? the newer beta versions actually tell you if youve selected a curve or an edge (very useful!).