Ho una tabella così strutturata:

UserId(uniqueidentifier, non consente valori null)
FirstName(varchar50, non consente valori null)
LastName(varchar50, non consente valori null)

aggiungendo una nuova colonna alla tabella in questione, con tipo di dato Int, che ammetta anche valori nulla, quando vado a salvare mi salta fuori questo errore: "Tabella 'User_Profile'- Impossibile modificare la tabella.
Impossibile inserire il valore NULL nella colonna 'UserType' della tabella 'Catalyst.dbo.Tmp_User_Profile'. La colonna non ammette valori Null. INSERT avrà esito negativo.
L'istruzione è stata interrotta."

Cosa c'è che non va? Se consento i valori di tipo null, invece, il salvataggio va in porto.

Nella colonna UserId.

Ciao,
nella descrizione del problema non trovo problemi nella definizione della struttura della tabella.
In realtà in una tabella SQL puoi definire più colonne NOT NULL, tutto dipende poi dallo script di inserimento che utilizzi.
E' possibile vedere lo script che stai utilizzando?