You must have at least 5 STEALING to start the quest I think. I can't check because I'll be AFK for a while. You can check your current STEALING status in the menu btw. Also, I think there's a popup message if you don't have enough STEALING.
