טבילת כלים

ראיתי באיזה עלון שכתב שאם יש מדבקה שאי אפשר להסיר בקלות מהכלי אינה חוצצת. האם אפשר לסמוך על זה? ומה הדין בדיעבד האם צריך לטרוח שוב לטבול את הכלי?