I don't trust Bill Pay services... I just pay my bills manually or setup auto deductions from my service provider or whatever. Everything I do is online anyway so it isn't a big deal for me. Bill Pay.. pfft.. who needs them.
Wells thats good to know. You would think it would maybe show up at pending or something similiar, but you take it out without being cashed doesn't make any sense.