Sorry for Bothering You vs Sorry to Bother You

Have you ever started a message with sorry for bothering you vs sorry to bother you and then stopped because you were not sure which one…