There should be no problem with marriages that occur here in Central America, considering the ridiculous process you have to go through to get married here. As someone mentioned, they may need a apostilled certificate, or wait for her green card.
Honestly sounds like you talked to someone who doesn't know what they are doing.