The database runs fine on your local machine? Are dropping and importing the database on the live server or just inserting the data. In other words, have you changed the schema of the live database or are you still inserting the data into a column with the wrong charset? (May be obvious, but could be a brainfart

.)
I'd try dropping the live database and then importing a fresh, clean copy of your local one. If that's not possible, alter the problematic table and then update/replace the data. Also, check your default character sets for your MySQL server.