I know it's an old tread, it just happened to me.
After trial an error, I created a new feature class with the same coordinates system than the surface with no Z values. Append my old feature class to the new one.
Ran the "Add surface info" tool and it worked.
I just had to do a spatial join with the old feature class.
Hope this works for you!