Forgot to mention that I think the main problem was that the first site I logged in to (OWA2010) was defined as Local Intranet in IE, while the second site (OWA2003) was not defined as local Intranet in IE.
After removing the first site from the Local Intranet list in IE, SSO worked fine.