Same here, Did you ever solve this?
It seems to be an issue with my theme and not woo or WP.
I actually just noticed that sorting and changing quantities viewed also get reset upon moving to the next page.
I will try to figure out if its one of my plugins causing an issue.