An originating User Services Platform (USP) endpoint segments a payload representing a USP message into smaller segments (also referred to as “fragments” or “chunks”) for transmission of the payload through intermediate proxies having different message size constraints. Upon receipt, a receiving USP endpoint reassembles the smaller segments to recover the payload representing the USP message.