A South Korean man arrested over a bombing at the controversial Tokyo shrine was not in possession of gunpowder when he left a Seoul airport, reports say.