Share your experience!
were the contacts stored with a particular app or just the phone? did you performed a clean update, which means everything was deleted?
also check this
contacts > menu > filter
If you update your phone through XC (Xperia Companion) you will have 2 options either to update the phone w/o deleting everything on your phone (internal storage) or a clean update, which will wipe out everything from the phone.