Yahoo said the US government threatened to fine it $250,000 a day if the search giant failed to hand over user data.