The EXECUTE permission is denied on the user-defined table types?

I really hope you’ve solved this by now, seeing as the question is almost 4 months old, but in case you haven’t, here’s what I think is the answer.

GRANT EXEC ON TYPE::[schema].[typename] TO [User]
GO