Apple Pay Cash in iMessage - account issue

I am trying to use Apple Pay Cash to send cash through iMessage. I'm getting the message "Apple Pay Cash requires the same Apple ID for iMessage and iCloud", but I am signed in to both with the same Apple ID. I have tried logging out of iCloud and back in (painful because it deletes all the cards in Wallet), rebooting, switching off iMessage and back on...