In explanation for Union their is this statement:
License:
With ArcGIS for Desktop Basic and Standard licenses, the number of input feature classes or layers is limited to two.
So for example if you wanted to Union 40 feature classes, you can't do them all in one shot.
Edit - Dan Ninja'd me again
Chris Donohue, GISP