I am using Sql Server 2005 and I had same problem,

But Adi is right, in Sql Server 2005 Check Constraint execute after command so in my function i use count(*)...