Part of the success of QR codes is the ubiquity of the device to scan those codes. CueCat needed a wired device which is not something as easy to use as a wireless mobile device.

So yeah, ahead of its time to be sure

Fully agreed.

Plus, CueCat used some dumb proprietary encrypted tag format that needed to go to their servers to look up the code as they thought the marketers would want to pay for their codes.

Too early. Too proprietary. Too greedy.