mmm dunque di solito SET CHARACTER SET non serve mentre con set names è sempre bene specificare la collation quindi

SET NAMES utf8 COLLATE utf8_general_ci

detto questo:
- che versione ha del database il tuo hoster?
- le pagine html che scrivi contengono il content-type/charset
- hai guardato gli header che ti spedisce l'hoster?
- hai guardato gli header che invia il browser?