Hundreds of other companies have licensed the same patents, and IBM has tried to negotiate licensing deals with Amazon "over a dozen times since 2002," Kelly said. Amazon.com - which has bought a lot of hardware from Hewlett-Packard Co. over the years but not IBM - has allegedly refused every time.
Amazon.com is pretty much based upon web technologies and the ability to quickly process transactions over the Internet. It would seem that if it were a mere matter of licensing, they wouldn't have any problem. It may be that they feel IBM's patents are too broad, and cover technologies they developed themselves in-house.