Why would Exchange account work in Lion Mail and not Snow Leopard Mail?
SnowLeopard was the first version of OS X to have built-in support for Exchange 2007. Lion Mail officially added support for Exchange 2010 (according to the Lion Wikipedia page). If the Exchange server is running Exchange 2010, it's possible that contacts and calendars were compatible enough on Snow Leopard to just work, but Mail was not.