Oh yeah, it has. That's strange. Other internal links still seem to be ok. Working on second click (as you originally said it would) now that I've changed it to evernote:///
Click an internal link in a note and it takes you to a random but recently used note. I rebooted Evernote and it worked fine for one link and then the bug kicked in again.