手机无法存储联系人时，建议尝试以下操作：

1、若存储路径为SIM卡，请检查SIM卡内存是否已满，可删除某个联系人重新添加尝试。如依然不能存储，请更换SIM卡尝试；

2、若无法存储在手机话机中，可查看手机内存是否已满，建议您删除一些软件或者多媒体文件尝试；

3、备份手机中联系人数据，进入设定-应用程序管理器-全部-联系人-清除数据尝试；

4、若依然无法存储联系人，请查看手机是否有固件推送通知，将手机升级到最新版本；

5、若无效，请备份手机中数据，将机器恢复出厂设置尝试。若问题依然存在，建议携带上购机发票、包修卡和手机到当地的三星服务中心，由专业的工程师检测。