Error during sp_refreshsqlmodule after altering table type
To anyone, that may come across this problem:
The issue was  nested dependencies.
You need to run sp_refreshsqlmodule starting from the bottom of the dependency hierarchy. If you try to refresh the Stored Procedure, that uses this table type and passes it further, you will get this operand type clash error