The bottom line here is you are late paying the monthly billing invoice. You are angry that you were notified by machine and text message to your payment not being received? You are late paying but think it unfair that you get a late fee, and then a disconnection fee of $15 for not being late once on your bill, but on a continuing basis. Correct?

Well you can be disconnected one day after a missed payment, the contract is here:

http://www.verizonwireless.com/b2c/support/customer-agreement

You want to change providers because Verizon Wireless won't let you pay your bill anytime you like without penalty but have no qualms about to your using the service anyway.

NO provider will let you to continue to pay late, no service you join will waive late and reconnection fees.

You have a couple of options here. First pay your bill on time every time and this problem will not happen again. Secondly you can buy a Pre-Paid phone service. This way you load the phone, if you don't load the phone you have no service and no reminders to pay or any dealings with customer service.

Choose wisely.

Good Luck