If the restlessness is from teething, so can the mouth odor. Many babies when teething have a runny nose. This turns into post nasal drip, which can cause really bad breath (myself and a couple of my kids have this lovely problem).