Properly format sitemap lastmod date

I tried resubmitting our main sitemap to GWT again and got this error:

"An invalid date was found. Please fix the date or formatting before resubmitting."

The only difference between our sitemap and my sitemap is a "+00:00" at the end of the date.  So I'm giving that a try so we can get this done once and for all.