My company updated to Office 2013 in December 2013, and I was successfully able to "Record Slide Show" with presenter's view in January and February 2014...... I wanted to do it again with some presentations in May 2014, and the functionality was different - no presenter's view no matter what combination of settings I tried.
I believe that somewhere between February 2014 and May 2014 a program update has disrupted or purposefully disabled this functionality. I don't think it was caused by other software updates as I run PowerPoint 2013 on multiple machines, all with current Windows OS and Office updates (2 machines running Windows 7 32-bit and 2 machines running Windows 8.1 64-bit) and none is able to replicate the previous (and preferred) functionality in this regard.
Presenter View works perfectly when presenting, but the efficiency of the "Record Slide Show" process would be much improved if I could see upcoming animations and next slides as well as the speaker's notes in Presenter's view while I am recording narration for the presentation.