EFTPS is different than the Efile Funds Withdrawal system I think, so I'm not sure if people are calling the right place.   You should be able to call this number and verify if a payment was scheduled (its all automated), it will ask for the bank account and the dollar amount

IRS e-file Payment Services 24/7 at 1-888-353-4537

Is this where you called?