--- a/buildfarm/release/build_status.py
+++ b/buildfarm/release/build_status.py
@@ -1,8 +1,10 @@
+import taskcluster
+
 from kickoff import task_for_revision
 
 import logging
 log = logging.getLogger(__name__)
 
 PLATFORMS_TO_WAIT_ON = (
     {'index_platform_name': 'linux', 'artifact_suffix': 'linux-i686.tar.bz2'},
     {'index_platform_name': 'linux64', 'artifact_suffix': 'linux-x86_64.tar.bz2'},
@@ -20,17 +22,22 @@ def are_en_us_builds_done(index, queue, 
         expected_artifact = 'public/build/{}-{}.en-US.{}'.format(
             release['product'],
             release['version'],
             platform['artifact_suffix']
         )
 
         return {'taskId': task['taskId'], 'expected_artifact': expected_artifact}
 
-    tasks_to_watch = map(map_tasks_ids_and_expected_artifacts, PLATFORMS_TO_WAIT_ON)
+    try:
+        tasks_to_watch = map(map_tasks_ids_and_expected_artifacts, PLATFORMS_TO_WAIT_ON)
+    except taskcluster.exceptions.TaskclusterRestFailure:
+        # Tasks not created yet
+        return False
+
     log.debug('tasks found %s', tasks_to_watch)
 
     if _are_all_tasks_completed(queue, tasks_to_watch) is False:
         log.debug('some tasks not ready yet')
         return False
 
     return _are_all_artifacts_present(queue, tasks_to_watch)