Symptom:

SMTP Relay won't start.
MSDE not installed.

Detailed Information:

MSDE will not install when MMS installation is run from a terminal services client.

For more information see Microsoft TechNet Article ID: Q246694

Resolution:

Install MMS locally.

Additional Info:

Microsoft TechNet Article ID: Q246694