Same or very similar issue here. Installed IOS 8. Phone has not been running well since then and crashed, eventually requiring a 'restore'. Now I can't go any further since apparently my SIM IS NOT VALID.
No issues beforehand. Contacted Apple via chat - didn't have a clue how to fix and suggested appointment at the store. No appointments for several days meaning no phone. Unacceptable.