Код XAML правильный, должно быть достаточно:
<TextBlock Text="Centered Text" VerticalAlignment="Center" />
Можете ли вы попробовать этот код за пределами вашей сетки?
Проверьте атрибуты, которые вы определили в своей таблице, это, вероятно, приведет к вашему поведению. Можете ли вы опубликовать полный код XAML?