Hi Leshon,
This sounds like our new "Prevent Downgrade" custom action we added according to Microsoft Best Practices. This means that you've probably missed something with significant digits, and the way MSI treats them.
Remember:
2.001.00 < 2.01.00
Can you post the ProductVersion values you're using, as well as a logfile of the error occurring?