Ah, my s.o. pointed me to [release notes] Koli 4.0.1, which says:
NOTE : This 4.0.1 update will remove your synced contacts - please re-sync your accounts to get them back! Also, restart your phone to see them in Phone > People.
That fixed it for me!