如果手机话费查出多了500元，且没有充值记录，但余额并未增加，可能有以下原因：

1.手机费查错了，建议再次查询；

2.手机卡存在问题，建议联系运营商处理；

3.有未被扣除的话费（如流量）可能被扣除了，但记录未及时更新，建议联系运营商查询。建议及时联系运营商处理此问题，以免造成不必要的损失。