Before Tuesday's new poll, the president saw sliding numbers with the key group as he hit his lowest rating in over two months.