Illegal mix of collations for xmplsitemap_node

When adding content to Drupal 5.10 I get the following error in the log:

Placering	http://www.domain.dk/node/add/blog?iid=764576
Henvisning	http://www.domain.dk/node/add/blog?iid=764576
Besked	Illegal mix of collations (utf8_danish_ci,IMPLICIT) and (utf8_general_ci,IMPLICIT) for operation '=' query: INSERT INTO xmlsitemap_node (nid, pid, last_changed, priority_override) SELECT 6290, ua.pid, 1220444756, NULL FROM node n LEFT JOIN url_alias ua ON ua.src = CONCAT('node/', CAST(6290 AS CHAR)) LIMIT 1 i /home/www/denmarkonline.dk/includes/database.mysql.inc på linje 172.
Strength Error

Database schema Up to date
File system Writable (public download method)
GD library bundled (2.0.34 compatible)
MySQL database 5.0.32
PHP 5.2.6-0.dotdeb.1
PHP register globals Ingen
PHPIDS Found
Unicode library PHP Mbstring Extension
Web server Apache/2.2.3 (Debian)

I also have pathauto 5.x-2.3 installed

I would also draw your attention to this issue:
http://drupal.org/node/202923#comment-986739