The inclusion of "Add -> Image -> Mesh Plane" causes the menu search for "Add -> Mesh -> Plane" to attempt to add the image plane. Workaround the problem by searching for an exact match, although I think this should be possible to search for menu items without having to include their shortcuts, especially since these can be platform dependent.