> Or is it that his phrase ends up forty years later that it starts?

Rather twenty years:

http://en.wikipedia.org/wiki/DEC_Multia (1994)
http://en.wikipedia.org/wiki/Nintendo_64 (1996)

More info:
https://en.wikipedia.org/wiki/64-bit_computing#64-bit_address_timeline