Might be worth trying part measure first, so leave the messages, delete the contact and re-instate. Compose new message and send.
Maybe try the number with/without the +44 instead of 0 too?
Please note, this is not customer services and we cannot access your account. Do not publish personal details (email, phone number, bank account).
Link to our guide on how to contact them can be found here
