There is lots of different stuff going on here. Firstly you need to check your permalink structure settings about /category/blog/ going to /blog/
Secondly to sort out the correct pagination try using the default blog settings go to Admin > Settings > Reading and change the blog posts show at most... setting