I would just find a better bank with more reliable bill pay service. I've used online bill pay with multiple different banks & credit unions over the past few decades, and they've all been extremely reliable. It sounds like your bank's service has deteriorated to the point of being unusable. But there are many, many other banks out there.