I'm using the standard views implementation of taxonomy term pages, ok I've added a view header display, but beyond that, it's a stock Views 3 view.
It apparently has a pager set, but it's not showing up. Once upon a time it was there, now it's not. It was my client that noticed *blush*. Yes there are enough results in the query. Have tried Mini and Full versions, but nothing seems to create any HTML that resembles a pager.
It seemed to happen after adding another simple view in the header.