Expand works on objects that have been combined through pathfinder, for example.

Expand Appearance works on object that have been altered using the effect/filters - where there's a larger set of rules at work.