We're running TMS 13.2.1 on a VM 2008 R2 with Service Pack 1 without any issues at all, mind you, svc pack 1 was installed before TMS installation.
Only problem we have had with this server has been with Net4 and TMSPE - see
https://supportforums.cisco.com/thread/2157233
/jens
Please rate replies and mark question(s) as "answered" if applicable.