Various strategies have been explored for robots to avoid navigation blocks. However, such blocks may still happenin different situations. They may be caused either by human or object obstacles, and happen either on the robot’s path or target location. In this paper we explore the design of robot behaviors to resolve navigation blocks. These behaviors combine different communication modalities in steps with increasing urgency. We focus on robots with limited sensing capabilities and present findings from an in-person experiment evaluating these behaviors. Our findings illustrate that humans can be more easily engaged to solve blocks caused by themselves rather than by third party objects. They also highlight the complexity of having robots with limited sensing capabilities successfully enact sequential interactions with their bystanders.