No puedo abrir la aplicación para llamar ni agregar contactos

Desde hace una semana mi S3 (Jelly Bean 4.3) me ha presentado problemas para poder llamar o agregar el contacto de alguien, simplemente cuando abro la aplicación de alguna de las 2 el telefono se congela y debo reiniciarlo a fuerzas... No puedo llamar ni ver el numero de alguien y es algo que me frusta mucho. Ya lo he formateado dejandolo con datos de fábrica y aun el problema persiste. Supongo que es algún problema de software y ya lo he enviado a restablecer en 2 ocasiones, no quisiera volver a hacerlo... Alguien tiene algún conocimiento sobre éste problema? Lo agradecería muchísmo!