Don't think it ever behaved that way, did it? When you click from the board index, it will go the first unread post as it did before, but if you're just browsing through normally then it should go to the first page or whichever page you click on.
I always have it on the 'View New Posts' page. I'm sure it did do it before. Can the sidebar search be removed? Also, will the blue thread colour be changed, it looks alittle disjointed with the orange.