This totally happens when you unlock island 4... really!
Curse those pesky Tusken Raiders, they scupper me at every turn. I would have blazed everyone at the Tatooine pod race if it weren't for their interfering.