Problém s příchozí poštou gmail

Dobrý den,

mám u vás koupenou doménu, ke které mám připojený gmail. Ze začátku pošta fungovala bez problému – jak příchozí, tak odchozí zprávy. Poté jsem si kupoval webhosting z důvodu stavby webu a od té chvíle mám problémy s příchozí poštou. Odchozí pošta funguje bez problému. Když si na g-mail odešlu testovací poštu, vrátí se mi odpověď o nedoručitelné zprávě –

5.0.0 smtp; 550 5.1.1 <libor@horabikes.cz>: Recipient address rejected: User unknown in relay recipient table

Potřeboval bych návod pro blbce, co je špatně a jak to opravit.

Děkuji.