The notorious international jewel bandit dubbed “granny gem thief” was back in custody on Monday after shoplifting at a Georgia Walmart, police said.