I had the same problem as Hugo above until I figured out the following:
If Feature A depends on Feature B, and you want SharePoint to automagically acitvate Feature B when Feature A is activated, then Feature B must be hidden. If it is not hidden, then you will get the behavior Hugo mentions - i.e., that SharePoint simply complains that the dependant feature is not enabled.