Offline PMs seem to take around 1-5 minutes to get sent to me. They're visible instantly if I check my message history.