I must be beginning to despair in sending old fruitcake (7)

I believe the answer is:

madling

I'm a little stuck... Click here to teach me more about this clue!

'i must be beginning' is the definition.
The definition suggests a present participle verb which matches the answer.

I can't explain the remainder of the clue.

Can you help me to learn more?

I've seen this clue in The Sunday Times and The Times.

Want a hint initially instead of a full solution? Install my app