If you are providing it with curves, then you will get a blend curve which you can the sweep around the curves you selected... If you have one edge and a curve then blend fails for me too. Use moi browser and turn off the curves by clicking the eye icon, then try the blend again and when it asks for the curves select the edges of the existing surfaces, you should then get a blended surface.

Martin Spencer-Ford