A holiday firm owner says he lost bookings because of the time it took to restore an internet link.