Benutzt du eine Firewall? Bei mir war mal das gleiche Problem, als ich einen Router hatte und der benutzte eine andere IP-Adresse als der alte. Das musste die Firewall erst mal neu "lernen", vorher liess sie nichts durch.
Erstens: Ich habe keine Erfahrung damit. Zweitens: Google spuckte gleich dieses Ergebnis aus: http://www.kissnofrog.com/home Drittens: Vorsichtig sein! Die Seite behauptet, dass es das gibt, wonach du suchst. Also würde ich mich bei einer evtl. Anmeldung haargenau via AGBs informieren, was die an Kosten verlangen und was sie leisten/versprechen. Viertens: Erst recht Vorsicht! Ich würde so etwas erst machen, wenn mir jemand, den ich kenne belegen könnte, dass es auch klappt und keine Abzocke ist.
Am sichersten wäre natürlich beides. Ein Online-Backup ist gar nicht so verkehrt, wenn man es zum Beispiel auf dem eigenen Server macht, der aber natürlich entsprechend sicher sein sollte bzw. ggf. auch noch mal gebackuppt/gespiegelt. Grössere Hoster/Provider bieten so etwas. Festplatte extern ist natürlich auch gut für ein schnelle(re)s zurückspielen.
Wenn mir das passiert, dann hab ich meist gar keine Zeit darüber nachzudenken ob mir das peinlich wäre. Ich merke es ja nicht mal unbedingt und wenn, dann mach ich ihn halt wieder zu. Das peinlich wird einem meines Erachtens eher von anderen eingeredet (psst, dein Hosenstall..) - dann wird nämlich öffentlich erwartet, dass es einem peinlich ist. Ist es aber nicht wirklich.