=== modified file 'src/provisioningserver/omshell.py'
--- src/provisioningserver/omshell.py	2012-08-07 10:20:38 +0000
+++ src/provisioningserver/omshell.py	2012-08-22 16:24:23 +0000
@@ -32,9 +32,13 @@
 
 
 def call_dnssec_keygen(tmpdir):
+    path = os.environ.get("PATH", "").split(os.pathsep)
+    path.append("/usr/sbin")
+    env = dict(os.environ, PATH=os.pathsep.join(path))
     return check_output(
         ['dnssec-keygen', '-r', '/dev/urandom', '-a', 'HMAC-MD5',
-         '-b', '512', '-n', 'HOST', '-K', tmpdir, '-q', 'omapi_key'])
+         '-b', '512', '-n', 'HOST', '-K', tmpdir, '-q', 'omapi_key'],
+        env=env)
 
 
 def generate_omapi_key():