No idea, I don't normally use the new posts feature so I don't know when they disappeared.
Edit: I actually see the pagination links for all the threads with more than 1 page. Do you not see any at all?
Edit 2: It's a page width issue. If your screen is too small it starts reformatting the stuff to fit on the screen better. After a certain point the pagination links are the first to be removed to free up space for the other elements in each row.