You definitely need to let it get extremely hot; hold down the self clean button the entire time. If it's been a while since you've cleaned it, it may take several repeats of the cleaning process to get it clean completely and drain completely. I would definitely NOT use vinegar.