While xplaycd will permit one to edit a database file containing a CD title and track titles for each CD, it fails to load this information from the database. Even though the information appears in the database under /var/lib/cddb, and looks fine when examined with xmdb, it remains unused by xplaycd. In addition, new category directories in the database are created with mode 0000, making them imposible to write database files within. A "critical" bug, I know :-) but annoying, nonetheless.
Should be fixed in multimedia-2.1-18. Thanks for the bug report.