Well, I have to admit I've only had Miracle Whip once or twice in my life. And remember it vividly - such that when I tasted Nayonnaise it rushed back some childhood memories of being at my friend's house.
But it's quite likely that they do taste dissimilar... just that they tasted similar to me, after tastings separated by 20 years. ;p