Pagination not working

I’m having a weird problem with pagination in my WordPress blog. It’s simply not working…

I installed WP-PageNavi today (I didn’t have any kind of pagination thingy before, and I noticed that I couldn’t move from one page to the other. No matter in what page I was in (as per the URL), the contents would always be the same as in the homepage.

Of course I immediately uninstalled said plugin to get it working again (I’m pretty sure it was working before) and it’s still not working. The URL changes, but not the contents. Any ideas of what the problem might be?
I would assume that the plugin was not the problem, cause the URL changes correctly. But I really don’t know where to look.

If it helps, the site is this one -> http://antoniofarinha.com/blog/