I am assuming you have the correct code for pagination.
BUT STILL....
1.If you have 404 on pagination from homepage
2.If you get 404 on http://your.com/post_type
Save you homepage(custom) as home.php and leave index.php as it is or rename your archive.php as index.php.
