He PMed me but he cannot see my answer because of the problem
So I'm posting here and will delete this message as soon as he sees this.
Isn't there a "Release all on-hold messages" button/link somewhere when your are looking at your inbox ?
It should be near the bottom IIRC or in the error message (maybe a link on the "Release" word).