Have you looked at the server's Management -> Process Info display to see if the process that you're doing the ALTER TABLE with is locked, and if so, by what?