I had similar problem. I fixed one view that did not have PK and deleted model, recreated a new model with same name and rebuild it all and redeploy and...

I am not sure if this one is applicable for your situation, but here is a Knowledge Base article on it for the SQL 2000:

http://support.microsoft.com/Default.aspx?id=931815

-Brad