One way round this would be to install the sql patches manually, as they all auto-install to my knowledge with MySQL 4. I can't remember off the top of my head if there is an SQL file available for this patch, otherwise you may need to try and run this, and each time an error appears, jsut install that SQL line manually.
The reason it is failing currently is because the SEO contrib is trying to install the required database keys, and failing. This will keep happening, until your database has these keys inserted, and the automatic checks return true.
Absolute
Bookmarks