Stocks fell early Tuesday as Moody's warned it could downgrade several banks.