Dit lijkt op wat jij beschrijft, maar heeft voornamelijk betrekking op de vorige versie van Ubuntu (11.04). Deze foutmelding heeft de status confirmed (bevestigd) maar er staat niet bij dat dit probleem is opgelost. Dus het kan ook zijn dat het nog in 11.10 zit. Probeerde een soortgelijk bugreport te vinden specifiek voor 11.10 maar dat heb ik zo snel even niet gevonden. Helaas heb ik hier geen oplossing voor je, maar het lijkt dus iets dat vaker voorkomt.https://bugs.launchpad.net/ubuntu/+source/xorg-server/+bug/778490
Is er een soorgelijk bugreport voor Oneiric?