Unable to start lxc instances

I'm unable to start lxc instances:

> sudo lxc-start --name precise-dotdee
lxc-start: failed to mount rootfs
lxc-start: failed to setup rootfs for 'precise-dotdee'
lxc-start: failed to setup the container
lxc-start: invalid sequence number 1. expected 2
lxc-start: failed to spawn 'precise-dotdee'

Extract from kernel log file:

Mar 6 08:45:46 hendrix kernel: [ 6826.992992] type=1400 audit(1331023546.700:69): apparmor="DENIED" operation="mount" parent=15766 profile="/usr/bin/lxc-start" name="/usr/lib/lxc/root/" pid=15783 comm="lxc-start" src_name="/var/lib/lxc/precise-dotdee/rootfs/" flags="rw, rbind"

Disabling the profile for lxc-start works around the issue.

ProblemType: Bug
DistroRelease: Ubuntu 12.04
Package: lxc 0.7.5-3ubuntu32
ProcVersionSignature: Ubuntu 3.2.0-18.28-generic 3.2.9
Uname: Linux 3.2.0-18-generic x86_64
NonfreeKernelModules: fglrx
ApportVersion: 1.94-0ubuntu1
Architecture: amd64
Date: Tue Mar 6 08:45:51 2012
SourcePackage: lxc
UpgradeStatus: No upgrade log present (probably fresh install)