Captain Captain

I've had this happen a few times even when both I and the person I was sending the request to were both online. Not sure what can be done apart from just trying again if you relog and find them missing from your list.