When the bottle with the message did not bounce back to him, Stefan was reasonably confident that it had reached Laura before she had been killed, only seconds after he had first departed for 1944.
I dunno why you didn't just program YOURSELF to return seconds after your original departure from the get-go. Wouldn't that have been easier?