I think you may be confusing Noordams. The present Noordam debuted in February 2006. Click
HERE for information directly from Holland America.
The prior Noordam was built in 1984, I believe, and that may be the ship you are thinking of. She's been retired from the HAL fleet.
I have not yet sailed on the present Noordam, but I have several good friends who will be going in late fall and I'll pass along their feedback.