The Navy brusquely fired the captain of the USS Enterprise on Tuesday, more than three years after he made lewd videos to boost morale for his crew, timing that put the military under pressure to explain why it acted only after the videos became public.