Archive Page for Custom Post Type is not Working

You can post code directly into your question. You should edit the question to add your code so we don’t have to go looking for it. Plus if you ever delete that pastebin, this question is worthless to future users.

You have registered the post type to have an archive, and then your template is repeating the query for tutorials. That isn’t very efficient. I would delete the page and the page template entirely. archive-tutorials.php will work and doesn’t need an additional WP_Query().

I’d probably remove the rewrite parameter from your post type

 'rewrite' => array('slug' => 'tutorials/%tcat%'), 

and see if that makes a difference. Be sure to re-save your permalinks after you do. If it does then you have a different question about permalinks.