マイクロソフトより回答をいただきましたので、ご報告いたします。
（事前にマイクロソフトにコミュニティーに投稿してもよいとの回答をいただいています）

原因としては、やはり魔界の仮面弁士さんに教えていただいたとおり、パラメータタイプが固定長の場合は文字列の長さがカラムのサイズに満たない場合は、後ろに空白を埋めているためとのことです。
（参考：http://msdn.microsoft.com/ja-jp/library/ms179859.aspx）

回避法としては、
魔界の仮面弁士さんから教えていただいた方法でも可能とのことですが、マイクロソフトとしてはパラメータのProviderTypeをcharからvarcharに変えるほうがいいとのことでした。


回答をいただいた、魔界の仮面弁士さん・るきおさん、ありがとうございました。