Permalink Navigation after changing the date

Permalink Navigation only works for posts that don't have their date changed. This means that after you change the date of a post, the post shows up correct in a page's chronological order, but not when using PreviousPost and NextPost. Then it looks for the original posting date and not the changed one.