The FDA was very clear about why they stopped it. It wasn't necessarily that the information was misleading, but that it would lead patients to make decisions about their own care without necessarily consulting a doctor, which the FDA thinks is not a good idea -- and I totally see their point, frankly.
For example, one of the things that 23andMe can tell you is how well you might respond to one drug versus another, because of your specific genetic makeup. If you take that advice and change the dosage of your medication or switch to a different medication without discussing the issue with your doctor, you could cause yourself serious harm.
How could that possibly be within any legitimate government's domain? Using the same rational they could shut down wikipedia or rxlist. Clearly, people DO make medical decisions for themselves based on wikipedia and rxlist without talking to a doctor. The idea that some people believe it is the responsibility of the government to stop that sort of thing is terrifying to me. I should have autonomy over my own body, and the government should not stand in the way of me obtaining information for making my own rational decisions about how to exercise that autonomy.