I had this issue on my dev staging site as well, where in List View the first page of Past Events would show correctly, but clicking “Previous Events” would go no further. I was able to fix it after comparing the 3.5 template to the old 3.4 one, but I’m not entirely sure how what I changed would affect this issue.
In the template views/list/nav.php there is an li class of “tribe-events-nav-previous” on lines 21, 28 and 31, and an li class of “tribe-events-nav-next” on lines 40, 43 and 48. I changed the class on line 21 from ‘previous’ to ‘next’, and on both lines 40 and 43 from ‘next’ to ‘previous’, and got it to correctly go back and forth through the events.
Again, I really don’t know how the li classes affect the link navigation, and why only past events were broken and not upcoming events, but that’s the only change I made to get it working again. Does this help at all Bob?