Next and Previous links (paged output) is not working!!!

I have latest wordpress installed and some plugins. The problem is that wordpress doesn’t show me the next and previous links. I’ve tried search and category browsing, but no where I found paged output!
The loop is default’s kubrik so it works on one of my another blog, but not on this.
I got more that 600 posts and 200+ pages… Anybody can explain it?!
I’ve also searched the codex and support forums but I found nothing clearly explained!!!
Do we have to write our own plugin for that from know? Did wordpress dropped paged output for content?!
Need some help and explanations….
Thanks!