Commerce Department employees caught up in a legal battle over their mass firings are now learning that their health care coverage was cut off weeks ago, even though they were paying their premiums.