One might think that this simple change in global policy for AS numbers should be fairly easy to implement. But as this involves one of the key elements in the BGP routing protocol it realy has some impact on all routers on the internet.
This article from the RIPE NCC website highlights this challenge:
http://www.ripe.net/news/asn-32-pr2008.html
Make sure you push your vendor to implement the latest version of the Internet Protocols.