It's not just mere coincidence that Duke Nukem Forever can be shortened to DNF or Did Not Finish
But yeah it must have been more than 5 years. Recall it 1st being in gaming mags during the late 90's. Must admit it's been a while since I've heard any extra news on it, just assumed it was canned never to be touched again.