Can you post a more expanded code sample? Also, have you considered:
A) Not implementing your own encryption method, and using a tried and tested method built into the .NET Framework?
B) Using a StringBuilder for string appends for performance?