Pagination, urls and custom post types

Hi there,

I’m having some problems with paginating my custom post type, even after checking illuminating posts such as this and this.

I would like to be able to go to page 2 of a post in my “tygbok” custom post type like this:

mysite.com/tygbok/privat-offentligt/2

However, that just brings me back to mysite.com/tygbok/privat-offentligt, the “page” query variable not set.

It works with default permalinks
mysite.com/?tygbok=privat-offentligt&page=2

My workaround at the moment is this, but it would be nicer to get the pretty urls:
mysite.com/tygbok/privat-offentligt?page=2

My post type is created like this

register_post_type( 'tygbok',
	array (
		'labels' => array('name' => __( 'Tygb?cker' ), 'singular_name' => __( 'Tygbok' ) ),
    	'public' => true,
		'supports' => array('title', 'editor', 'custom-fields', 'excerpt', 'comments')
	)
);

Any clues?

Erik