Flesh to Stone is an instantaneous effect, and can't be undone by Dispelling. Break Enchantment, as described in the mechanical text, should not be able to remove petrification caused by Flesh to Stone due to its spell level. However, the text of the Player's Handbook includes a line omitted from the SRD which explicitly mentions Flesh to Stone. Whether the language is citing it solely as an example of an instantaneous effect, or as an effect that can be broken with Break Enchantment, is contested.
Edit: Ah, this discussion has been had before -
http://www.giantitp.com/forums/showthread.php?t=222800