They won't let you pay over your balance due with check over phone. Try sending a check in to them the old fashion way.
If your trying to take care of your bill for a while, another option is get a Verizon gift card load up and you can pay from that.
Sent from my SM-N900V using Tapatalk