主页上的Wordpress Pagination 404错误

I'm having problem with Wordpress pagination links on my homepage. The function next_posts_link() return me this link:

Link: www.mysite.com/page/2
Result: Nothing Found for Page 2

But, if i go to this link..

Link: www.mysite.com?page=2
Result: Foo | Foo - Part 2 OK!!

PD: I'm using ALL in One SEO plugin, and my permalink config is: "/%category%/%postname%/"