It's been knackered since the day they introduced the new shorthaul fare structure. I read somewhere that it is something to do with the fact that all shorthaul fares are now singles and that travelocity defaults to return fares and so gets an error.
Problem is it's knackered for single fares as well so there must be more to it than that..................