Why is Office 2013 a problem with Exchange 2003? I would expect that to be a very common configuration.

One of the world's largest companies I just finished up working for had only just upgraded from Exchange 2003 this year.

Edit: A quick Google does show there seems to be problems. I think that's a semi significant fail by MS. Does "not supported" equal "doesn't work" though?