When you got legally married in April 22, did you register the marriage with the US Embassy? And were you 2 legally married when she was rejected the other times?
About 7 years ago, my Thai wife applied for a B2 visa and was quickly approved, but we have a son together, she owns our house, and at the time we had already been married for about 6 years.
I didn't use a agency as the required paperwork/instructions are pretty straight forward and easy to understand.