If you cannot telnet to port 25 internally to your exchange 2010 server you should try:
- Navigating to the drive which exchange is installed, for example C:\ drive
- Then navigate to Program Files\Microsoft\Exchange Server\V14\TransportRoles
- Stop all Exchange related services
- Rename the folder called 'data' to 'dataold'
- Restart all exchange services