如果手机话费查出多了500元，且没有充值记录，但余额并未增加，可能有以下原因：
1.手机费查错了，建议再次查询；
2.手机卡存在问题，建议联系运营商处理；
3.有未被扣除的话费（如流量）可能被扣除了，但记录未及时更新，建议联系运营商查询。建议及时联系运营商处理此问题，以免造成不必要的损失。
可能存在异常情况。
因为如果手机费用多出500却没有充值记录，可能是因为手机话费产生了异常，或者有人非法盗刷了账户，但余额没有出现变化可能是因为运营商先全额冻结账户，待申诉解冻后再出现余额。
建议联系手机运营商客服核实账户情况，了解详情并解决问题。