Custom post type, permalinks & pagination, going wrong

by

Make sure your query has paged in it like so: 

query_posts('post_type=fotolog' . '&paged=' . get_query_var('paged'));

Check to be sure that you don’t have page and a post type with the same permalink /foflog and /fotolog/your-post-name-here