I get the dreaded:
Unable to automatically step into the server. The remote procedure could not be debugged.This usually indicates that debugging has not been enable
I had the same issue. When i checked, my service project was built using .NET Framework 4.5 where was client project was on .NET Framework 4.0
I changed the project properties of service project to have .NET Framework 4.0 and it worked.