Thanks, Jutfrank. Regarding your example:
I find the not interesting, in that it seems to render the corresponding gerund ungrammatical:
*His deliberate not making of sense is frustrating.
However, when the negation is made part of the gerund by means of the prefix non-, the result strikes me as tolerable, if inelegant:
His deliberate non-making of sense is frustrating.