如果在网上查询社保费时出现"未查询到社保费自然人登记信息"的提示，可能是因为您的个人医保信息没有在医保局进行登记，或者您之前没有交过社保。

解决这个问题，首先，您可以携带身份证或社会保障卡等有效身份证件，到所在城市的劳动保障网或社会保险业务网站进行查询。如果问题仍然存在，可以前往所属乡镇（街道）卫生服务中心、县（市、区）医保经办机构或其他委托单位办理参保登记。

另外，如果您想要通过网上缴纳社保，一定要确定单位已经为您办理了社会保险，一般来说需要缴纳两个月以上的社保才可以在线缴费。

最后，也可以访问人力资源和社会保障部的电子地图或者国家政务服务平台，这些平台提供了全面的人社服务。