This issue seems to crop up quite a lot and you recently supplied me with a fix for the latest blogs module, however it has arisen again on a site. If you go to
http://www.goodeggcarsafety.com/blog then click on page 2
http://www.goodeggcarsafety.com/blog/page-2.html you get the same results.
(Sorry I would have sent you a link to our own blog which is having the same issue and is the one we have registered for the license but I've had to take that one temporarily offline, hope that's okay).
If I clear the sh404SEF cache then the paging works again but then the issue crops up, so it's obviously caching the paged results but I'm not sure if this is an sh404SEF issue, an Easyblog one, or a communication between the two?