I have never personally heard that foreigners can't eat sushi, but I have heard the part about natto.