Comment 9 for bug 95162

The trouble is that the Order directive moved during the Apache 2.2 development cycle. It used to live in mod_access, but now lives in mod_authz_host. This is handled in Debian and hence Ubuntu by automatically adding these modules when doing a fresh install or when upgrading from anything below 2.2.3-3.1.
I've tested upgrades from 2.0 (Apache2 in Edgy) to 2.2 (Apache2 in Feisty) and all works well. Did the upgrade perhaps fail for you the first time in some way?