I would first of all contact Verizon by phone and confirm that they did not receive the payment (payments and letters can pass each other) so I would do this before I go any further. If they confirm they are not showing the payment I would then contact your bank. If you have internet access to your account this would be easiest so you could view your account activity to confirm there is no suspicious activity. If you don't have internet access to your account I would call and talk to a customer service representative and they should be able to confirm whether that amount was deducted and if so whom the payment went to. You hear all the horror stories about stolen identities and so forth, but I have been doing all my banking online for 3 or 4 years now and have never had any problems related to the online payments. In fact it is in my opinion easier to manage my accounts and get copies of checks/payments and so forth easier when there is some sort of dispute.