boconnel,
That definitely is quite a bit for contacts storage! Are your contacts showing in the Internal Memory storage or in an SD card? Also, do your contacts have several multiples of the same number coming from different locations? ie Backup Assistant, email, Facebook, etc.
SandyS_VZW
Follow us on Twitter @VZWSupport