Крайне неприятная для Палелашвили ситуация произошла в Дюссельдорфе накануне отборочного турнира к лондонской летней Олимпиаде-2012. Палелашвили был остановлен службой безопасности одного из магазинов Дюссельдорфа с тюбиком зубной пасты в кармане. Дзюдоист был обвинен в попытке украсть зубную пасту.
Президент Федерации дзюдо Израиля тут же исключил Сосо из состава сборной, потребовал немедленного возвращения на родину да еще и пригрозил серьезными дисциплинарными санкциями в Израиле.
Сам Палелашвили утверждает, что никакой он не вор. В интервью газете «Маарив» Сосо изложил свою версию происшедшего: «Я пошел за продуктами для всей сборной с деньгами нашей делегации. Напитки, мед, бананы и другое. Корзина была полной, и зубную пасту, которую я взял для себя, положил в карман. Заплатить я за нее собирался из своих денег, отдельно. Но не успел я вытащить пасту из кармана, как пожилая кассир и еще кто-то закричали на меня и вызвали полицию». По словам Палелашвили, его подвело незнание иностранных языков. Он не сумел объяснить, что собирался заплатить за 80-центовый тюбик пасты.
Тренер дзюдоиста считает, что национальная федерация поступила с его воспитанником слишком жестоко, поскольку занялась политикой, а не спортом.