Hi, i had the same problem.
Solution
The standalone table that have a problem was on the last in the TOC "Lyst by source" into the mxd file.
I try to delete it and control if the rest work. Then the next last table failed.
So I try to add after my last table, one table with name 'z_something' and then publish my webservice.
Failed the last table with name 'z_something' but the rest work good.
Mistery !!!