I made prints from the paper negative in question this weekend. I'm attaching a scan of the finished print and it's also in the Gallery. The print is on Ilford MGIV FB, the same paper as I used to make the negative. It was developed in PF130 1:1 and selenium toned at 1:100 for 5 minutes, then tea toned (stained) for 5 minutes.
My conclusion...? I don't know. =) I suspect there might have been SOME contrast lost in the paper negative over the years time but I just don't have enough experience with this process to be certain. I was able to make a print from it that I'm happy with, so that's what counts in my book. Although I think I'll try and get around to developing them a little sooner from now on.