Critics called the policy, offered to thousands of federal employees, "legally dubious" and "intentionally misleading".