Is this a two part question?
First question - difference between services mode and application mode? Are you referring to Administrative Mode versus Application Mode for Terminal Services? The difference here is that in Administrative Mode you can only have two Administrators access the Terminal Server at one time. Application mode allows as many "users" as you give permissions to. Also Programs get installed and handled differently in Application Mode. Licenses will need to be purchased to run in Application mode for non win2000 or XP clients.
Add/Remove programs problem - I have no idea! check your event viewer for any errors related to your problem. You may have to run a "repair" on the system.
I apologize if I missed read the question all together! Not sure if I answered what you were even asking.