I had a problem similar to yours. After patching and replacing towel
rods umpteen times, I finally put up a board, screwed into studs, and
fastened the towel rods to the board. Problem solved. Another
solution, which you probably have considered, would be to buy rods of
suitable length to anchor both ends to studs.