Add negative tests for MsgNotFound.

This commit adds tests for the error paths when encoded and decoding
MsgNotFound.