The moral of the story: do not pay anyone any money for a loan modification until they have been thoroughly checked out. You should always ask to talk to references. You should always ask about their success. If anyone is claiming 100% success, you should be concerned. Do your due diligence like you would with anything else.
And of course, if you have any questions, just ask me.