A search of existing patents is usually completed prior to an application
http://www.uspto.gov/main/patents.htm
A further thought: What if ARM simply looked at the date of grant, 1995 and believed they had prior art for that year? An easy mistake.
Be well