Message Service could be legitimate Windows OS process. Message Service is a background process that provides various startup, shutdown, and setup functions and probably will not show up unless it has encountered an error or undesirables are present. CAUTION: Various trojan/worm/spyware overwrite or create a file by this name.