Next Page 404 Error /page/2/

From looking at the forum, It appears I have the same problem as many others with the “Next Page >>” on a page full of category posts. I’ve seen various answers but they fell into one of two camps: 1) I don’t understand them, or 2) I tried them and they don’t work.

Here is a real world example of what is happening on my blog

For example:
http://www.everydaychristianity.com/guitar-tips/

When I scroll to the bottom and click on “Next Page >>” I get a 404 error (I’ve changed it to read “End of Articles” but it’s not!)

The URL shown is:
http://www.everydaychristianity.com/guitar-tips/page/2/

My custom permalink structure is:
/%category%/%postname%/

Can anyone out there take a look at my specific situation and suggest a solution?

Thanks.