Chiming in because my gmail also just started giving me a couple different "Delivery Incomplete" messages back after being flawless for the last 7 months to my 'xxxxxxxxxx@tmomail.net'.
The messages are still making it, but not always on time, and sometimes making it to my phone in 'catch up'...