We also had the same error when creating a Extract Data Task (service) from data off of our sde. We made sure a data sources were registered, set staging to just C:\temp, and shortened the server connection name. No luck. We then created a File GDB with the features we wanted to export and the Extract Data Task was created just fine.
... View more