I already noted this story and linked to the underlying peer-review article here. But if you don't have access to the latter, this Jerusalem Post article has a detailed summary.
The connection with Hercules/Heracles is tenuous, but the stamp is interesting for other reasons.
Visit PaleoJudaica daily for the latest news on ancient Judaism and the biblical world.