category pagination got broken suddenly

i need some help here please!
The pagination just stopped working suddenly with the default post type and default wp query, with plugin “wp-paginate” or even with next/prev arrows!
It echo 404 error when navigate to any sub page.
Any clues what may cause this ?
thanks