What do your MySQL tables look like? What does a typical user entry look like?
Is this an issue of the old tables having encrypted passwords without cleartext equivalents?
On a related note: is it possible to switch off cleartext passwords on a per-user basis?
-- Aj. Systems Administrator / Developer