I'm terribly sorry.

John: 'I'm so sorry I missed your call.'

Alice: 'I'm terribly sorry, I was in a meeting.'

John: 'I'm terribly sorry. I should have been more prompt.'

Alice: 'I'm truly sorry for being late.'