It sounds like your online wallet can't find appropriate fees... Next time choose manual.