I looked at the cache for Contacts but it was 0 bytes
Phone was the same. Then I foolishly thought I'd try disabling Contacts and re-enabling it. But after I disabled it it didn't show me an option to re-enable.
So I restarted the phone to see if that would make the Contacts service restart (it didn't) and now I have no Phone or Contacts icons in the task bar, lock screen or list of Apps!
Also, after each time I reboot a message box pops up saying
"Unfortunately Gallery has stopped"
and then
"Unfortunately, the process com.google.process.gapps has stopped."
Ooops.
Any way to get this back to how it was before I started messing with it?