Steam networking is state-less so you can continuously send a packet until the player confirms that they have received it.
Also see if you are calling update function at least every few frames and how are you detecting the timeouts (as, again, Steam API itself has no concept of a timeout).