See http://msdn.microsoft.com/en-us/library/bb675163.aspx it states: You cannot use ALTER TABLE statements to modify the design of table-valued parameters.
Also see How to ALTER the Table Value Parameter for good way to modify it without downtime by creating a new TVP and using it temporarily while you drop and recreate the original TVP.