You know even though it is VOA you need to have pre-arranged, right?

You need to get a company to arrange it, then when you land you pay $25. If you don't have the printed approval from an embassy via another company, then no dice. I used Vietnam Visa (on arrival) | The Official Site for My Vietnam Visa

Or you can get a real visa... but that takes a long time.