There are 3 things you need to do to enable users to TS to a windows box:

1. Enabled TS =) either in admin or application mode...(admin if you dont have licenses)
2. Add the user to the remote desktop users group
3. Grant non-admin users the access to "logon locally" this is done via secpol.msc