My more recent contacts suddenly disappeared from my iPhone 6 Plus iOS 12. When I login to iCloud, the more recent contacts are gone as well. The contacts that remain are really old since way back. I have tried almost all of the obvious solutions posted online. Toggling on and off contacts, resetting network, signing out of iCloud, restoring from iCloud etc. I have only had my contacts on iCloud (not Gmail, Yahoo etc.). I have not manually deleted anything or installed any recent app that could be the cause of it. The only thing I can think of is that I have a notification saying that my iCloud is almost out of storage, which I have tried upgrading it but I am unable to. Not sure if that would help anyway. When I go to recent calls I see just the numbers with "maybe *contact name*" underneath. What should I do?