Which version of Alfresco are you using? Is it really 4.1 Enterprise as stated in the ticket?
If it is, you are probably entitled to customer support from Alfresco, which will be the best way to solve your problem quickly.
If you are actually using Community version, or are not a supported customer, you may want to try the forums instead http://forums.alfresco.com/
Now about the problem itself... I guess this is a security because AMPs are not supposed to ensure forward compatibility.
You don't give much detail about the AMP. If it is your AMP, and you know it will not mess with the data, you may simply cheat and replace the version in the AMP by a more recent one - or simply rebuild it, to get a newer timestamp and thus a newer version.
This is built with the Maven SDK, isn't it? You may want to have a look at the issue #184 which addresses a problem that you may encounter later, when this AMP is released into 1.0.