I am a bit confused. iCloud has nothing to do with your iPhone making phone calls. Perhaps you need to contact you cellular service provider. And I understand your photo issues were an iCloud problem but that does not mean you can’t have two problem areas at the same time.
Just wanted to stress that I did contact them as much as I hated to do it because you know what their tech support is like. Anyway, the idiot had me shut down the phone, remove my protective case from my phone, and then remove the SIM card and leave it out for a few minutes before reinstalling it, turning on the phone, and trying to reach the same phone numbers. I was incredulous. I TRULY did not believe my SIM card had anything to do with the problems I was having, but I did what I was told, and it made me truly miserable. I do not have a "tool" to do this, so I had to bend a paperclip to turn it into a bloody makeshift tool, and that frightened me. I do not like to fool around with things like that. At the very least, I might have scratched the daylights out of my phone!!! These young people do not understand EVERYONE'S situation. I am OLD. I have arthritis in my hands, and my eyesight is poor. I have to wear glasses AND use a magnifying glass to read most small print, and even then it is difficult to read. Plus, and this is totally my own personal business, but I booze a lot at night. It helps me to sleep, but it makes me a bit more shaky sometimes during the day. UPSHOT: I do not fancy bending a paperclip to make a makeshift tool to remove my SIM card and reinstall it FOR ALL OF THESE REASONS, but the idiots think they all customers are young, see well, dexterous with steady hands.
Anyway, did removing and reinstalling the SIM card change anything? NO. IDIOTS!!!! Afterward, they belled me back to ask if it helped. I said no it did NOT help, and I did NOT bloody well think it would help!! THEN I was told the problem would be reported to technical support. I said, WHOA! I thought you WERE bloody technical support!!! HATE to deal with these people!!!!! I would rather come on-line than to deal with tech support farmed out to Thailand or wherever. This is one of the BIG reasons I switched from Windows based PCs and Android based phones to Apple. With Apple, you get tech support located right here in the U.S., and the problem is usually resolved by the first person with whom you speak, unlike with Windows and Android problems where you can end up speaking to several techs and STILL not resolve a problem. My GAWD!!! Whence I think about the hours and hours and HOURS of time I spent on the phone with Windows tech support, I could cry. Total aggravation, frustration, and loss of valuable time not to mention wear and tear on my bloody nerves that I DID not need. I felt like a tennis ball being batted around a court. Windows tech claimed it was not a Windows problem (anytime there was a problem). Told me to bell my computer manufacturer, my ISP, and my phone company to resolve a problem. The others all denied the problem originated with them and told me to bell the others. This was a constant outcome no matter the problem that arose. Enough is enough! I moved to Mac and iPhone and never looked back. I still cringe, however, to think how many hours of my life was wasted with these people. Many times, I was on the phone with tech support for so long that I actually had to go to bed and leave them connected to my computer! I would sometime be up on the phone with them until 1, 2, or 3 a.m. and had to say, "I cannot stay awake any longer."
Anyway, rant over about Windows, etc. The ticket was submitted to my carrier for my iPhone, and two weeks later they left a message on my voicemail one day to say they ran tests, and they could find no problems with my service. They insisted it was not the service, and I actually believe this. I never thought it was my service from the start, but I contacted them anyway just to cover all bases. The problem RESOLVED as soon as iCloud was no longer "full." The problem returned as soon as iCloud became full again. Likewise, on my Android based phone, I have the EXACT same problem reaching the EXACT same phone numbers, and the storage on the Android phone (not a "cloud") filled up ages ago and has caused problems with app updates and functioning, too. I have ignored it because it is not my primary phone, BUT the Android phone also cannot reach the SAME PHONE NUMBERS as the iPhone. Two brands of phone with two different carriers---I do not think it is the carriers. It is NOT the carriers. I firmly believe it all has something to do with lack of storage space. In fact, I had this same problem at the end of my Window's based computer. Defrag,delete, defrag, etc., and NOTHING resolved.
Meanwhilst, if I am EVER told to remove the SIM card from my phone again, I will tell the idiots to GET STUFFED!!!!