I have the same problem on occasion. Newmar recommended adding 8 oz of Aquamax to the tank. fill it and let it sit for seven days. Then rinse. If the tank is really dirty, one may have to repeat the procedure.
I have also tried adding this to the tank when it was near empty, and using water sparingly, so that it takes as close to seven days to fill, as possible. This has also worked, especially when driving for a few days.