Hey guys, I think I have this same problem. Pagination works on the default product page but does not work on the individual categorized pages. I have tried the options on here but none have worked.
I have limited php knowledge and would not know where to find wp_option, I've did google search but I dare not mess with the database, I just don't have the experience - I'm just a designer really.
Please, if anyone has found another solution hopefully you'll share. I've spent ages on my site only to come across this one hiccup.