In following up to this entry: restarting the Host Instance does not automatically restart the HIPAA EDI service, you have to manually have to go into the services and restart this service to clear up.
I was under the impression that the Host Instance, upon restarting, will automatically restart the child services, but it does not.