Is it normal to get PDT0731 followed by PDT0736 and PDT0737 after applying PTF RO94358?
There is nothing wrong getting PDT0731 because it's an informational message. If you were getting it before applying the PTF RO94358 then you may have been leaking G-COMMON. PTF RO94358 fixes that leak, but has not effect on deferred queuing or PDT0731 message being written.