da hat @ Acidgod recht, schau mal in dein phpMyAdmin und guck mal, wie groß die datei maximal sein darf, um sie als DUMP in die Datenbank zu laden!
oft sind es so um die 800kb
wenn es ein guter Hoster wie all-inkl.com ist, legts du das backup als datei einfach auf deinen Server, und bittest den Hoster diesen einzuspielen
ist es ein Hoster mit einem eher schlechten Service, guck mal zu
www.mysqldumper.deinstalliere das und splitte jetzt deine Datenbank in kleinere Datenpakete auf (aber alle Tabellen sichern) und spiel sie als gesplittetet Datei (je weniger als 800kb) ein