Kevin,
Just to complete the picture, can you post your code for your stored proc?
This is a total guess, but you might need to set the SqlDbType for the parameter (SqlDbType.nChar). Depending on what's in your stored proc, I'm a little surprised it didn't throw an error converting from text to nchar. But again, I'm not sure, so if you can post your SP we can go from there.
Kevin