Poor Performance – Win2K Terminal Server

We have had TSE up about 6 weeks; dual-processor server, 15 concurrent users at max with 25 total licenses. Performance going great until about a week ago. Now launching published applications takes way too long. Any tips or similar experiences?