Something else to check:

Did you explicitly specify the schema name of the table on the ALTER?

If not, make sure you are not accidentally working with a similar table / table structure but in the wrong schema. [For example, people sometimes accidentally create tables in their own schema rather than 'dbo', and their code uses the unqualified table name just fine, since that is their default schema anyway.]