Personally, I think this behavior you are describing is actually a bug… the bulk actions on the search results should not be showing up for messages at all, because the bulk actions available are for topics, not messages. I wrote about this previously: