טננבוים עמד במרכז פרשה ביטחונית בתחילת שנות האלפיים. בהיותו קצין מילואים בחיל התותחנים בדרגת אלוף־משנה, פותה להשתתף בעסקת סמים ונחטף ללבנון, שם הועבר לידי חיזבאללה. שחרורו הגיע במסגרת עסקת שבויים שהחזירה גם את גופותיהם של שלושת חיילי צה"ל שנחטפו בהר דב. תמורתו ותמורת החיילים ששוחררו, ישראל שחררה מאות אסירים ביטחוניים, רובם פלסטינים ולבנונים.
לאחר שובו, נחקר טננבוים במשך כחודשיים על ידי המשטרה, השב"כ וצה"ל במתקן "נעורים" שבנתניה. בתחילה טען שיצא מהמדינה במטרה לאסוף מידע על הנווט השבוי רון ארד. בהמשך, לאחר שהוחלט להגיע עמו לעסקת טיעון, הודה כי יצא מישראל לשמש יועץ להברחת סמים.
התרעות פיקוד העורף