We had an issue when moving our exchange 2007 system onto R2, problems with routing mail. we spend hours checking ports/firewals etc.
we discovered(sorry i cant find the link again) that 2007 isnt supported on R2, you either need to upgrade exchange to 2010 or migrate to a windows server 2008 box
hope this helps
Dan