BredWell, let's speed up your connection. Are you having issues with your browser as well? The contacts should be stored on your phone and shouldn't need to sync each time. Boot your phone into airplane mode and see if it is still slow just accessing contacts. Please try clearing cache from apps this is happening with http://vz.to/1fD2MFM.
Follow us on Twitter @VZWSupport