diff -Nru apparmor-2.9.1/debian/apparmor.init apparmor-2.9.1/debian/apparmor.init
--- apparmor-2.9.1/debian/apparmor.init	2014-10-10 05:59:17.000000000 +0000
+++ apparmor-2.9.1/debian/apparmor.init	2015-03-03 07:54:29.000000000 +0000
@@ -24,7 +24,7 @@
 #
 ### BEGIN INIT INFO
 # Provides: apparmor
-# Required-Start: $remote_fs
+# Required-Start: $local_fs
 # Required-Stop: umountfs
 # Default-Start: S
 # Default-Stop:
diff -Nru apparmor-2.9.1/debian/changelog apparmor-2.9.1/debian/changelog
--- apparmor-2.9.1/debian/changelog	2015-02-18 00:59:01.000000000 +0000
+++ apparmor-2.9.1/debian/changelog	2015-03-03 07:55:41.000000000 +0000
@@ -1,3 +1,12 @@
+apparmor (2.9.1-0ubuntu5) vivid; urgency=medium
+
+  * debian/apparmor.init: Replace unnecessary $remote_fs dependency with
+    $local_fs. This is sufficient as during boot we don't use anything from
+    /usr. It's also necessary to avoid dependency cycles when using NFS (as
+    its dependencies should be covered by AppArmor). (LP: #1312976)
+
+ -- Martin Pitt <martin.pitt@ubuntu.com>  Tue, 03 Mar 2015 08:54:33 +0100
+
 apparmor (2.9.1-0ubuntu4) vivid; urgency=medium
 
   * Update to apparmor 2.9.1