Custom post type capabilities 3.1

I have some custom post types registered which only allow administrators to delete posts. However after upgrading to 3.1 not even admin can delete the posts. Has something changed? Here is example the code is have used to register the post type. Thanks

[Code moderated as per the Forum Rules. Please use the pastebin]