Extensions are 100% eligible for tourist visas and exempt entry's (from eligible countrys). There's no legal basis for denying an extension as long as you haven't broken the law.
Vietnam has a visa on arrival for most nationalities, including US passport holders. You need a "letter of invitation" from any agency (costs $10-$50 depending on speed) and when you arrive at the airport you buy a visa. They only accept USD.