Pagination for Custom Post Type with Multiple Types

You are not setting the $paged parameter anywhere in that code. You need a line something like this:

$paged = (get_query_var('paged')) ? get_query_var('paged') : 1;

It really looks like you should be using a function hooked to pre_get-posts as here and as in a lot of answer on the site.