Yo tuve un problema con el certificado de seguridad y no pude hacer el pago. Me mandaron un correo parecido. Simplemente cancelé el pedido y lo volvía realizar.
Mira en tu cuenta paypal si el pago se ha realizado. Si se ha realizado, habla con los de ehirobo o los de paypal. Comprueba, también, si paypal te ha enviado el correo del pago. Siempre lo envía.