That sounds horrible.  I haven't had the same issues with Melio, I guess I'm lucky, they've been pretty good for me.  Not perfect, but haven't had any issues like this.  However, I do wish that some genius would come up with a competing free bill pay app for QB.  Outside of that it sometimes makes me want to go back to just printing checks and going old school again.