Page Navigation in WordPress

I’m having problems since I’ve installed the paginator plugin and a simple link like chibeheer.com/page gives a 404 error…ehm actually it does not here but on another blog….

I’m jotting down links to the codex about: