Reverse engineer Oracle database in visio
Check the character set the database is configured to support, then check Visio to see if it's using the same set. Also I think character sets can be configured on a per table basis so if some tables are fine and the new ones are not, take a look at the table character set too.