I've always gotten to Recent Contacts by pressing Phone and then pressing Recents on the bar of options across the bottom of the screen. That still works well. I'm not sure about any other method.