Hello @Tompoi I agree with @David Anderson, I have tested this plugin with WordPress SEO using WordPress 3.6 Beta 4 without any issues.
I would say that you are having a problem with another plugin or the theme. Also try login into the backend with a different browser if you are running multiple browsers like I am. The browsers that I use to test my websites are FF, Chrome, IE, seamonkey.
Kind regards