当手机无法存储新的手机号码时，可以尝试以下方法来解决问题：

检查SIM卡内存

如果存储路径为SIM卡，检查SIM卡内存是否已满。可以删除某个联系人重新添加尝试，或者更换SIM卡尝试。

检查手机内存

如果存储路径为手机话机，查看手机内存是否已满。可以删除一些软件或者多媒体文件尝试。

备份并清除数据

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

重启手机或系统升级

重启手机试试，或者检查是否有系统推送通知，将手机升级到最新版本。

恢复出厂设置

如果以上方法均无效，可以备份手机中数据，将机器恢复出厂设置尝试。

检查存储位置设置

进入设置-应用程序-管理应用程序-联系人-更改默认保存位置试试。

检查屏幕和硬件问题

如果手机黑屏或显示异常，检查是否是屏幕问题，必要时更换屏幕。

通过以上步骤，应该能够解决手机无法存储手机号码的问题。如果问题依然存在，建议联系手机制造商或专业维修人员进行进一步检查和维修。