diff --git a/queue/beanstalk.go b/queue/beanstalk.go
index <HASH>..<HASH> 100644
--- a/queue/beanstalk.go
+++ b/queue/beanstalk.go
@@ -13,6 +13,7 @@ import (
 	"github.com/globocom/tsuru/log"
 	"github.com/kr/beanstalk"
 	"io"
+	"net"
 	"regexp"
 	"sync"
 	"time"
@@ -102,6 +103,9 @@ func (b beanstalkdFactory) Handler(f func(*Message), name ...string) (Handler, e
 				}(message)
 			} else {
 				log.Printf("Failed to get message from the queue: %s. Trying again...", err)
+				if e, ok := err.(*net.OpError); ok && e.Op == "dial" {
+					time.Sleep(5e9)
+				}
 			}
 		},
 	}, nil
queue/beanstalk: wait 5 seconds before dialing to beanstalk on failures

Fix #<I>.