Monty, don't wish to throw a spanner in the works, but the code for Spain is defo 0034, maybe you only have the 4 as the start of the number?
Try dialing with 0034 then the number you have on your display.
If you wish you can PM me with the number and I will call it for you, and try to get you in touch with the relevant people.
I don't mean to intrude, but you can trust me, I suffered family bereavements last year and can imagine the pain you are suffering... it's the not knowing that hurts so much.
All numbers to Spain start 0034 then for a mobile they start with a 6, or for a land line they start with a 9. Please believe me, I think you may have lost the begining of the number and that is what is causing the problem.
Missy
xx