Thanks for the response...we did add some feature classes to 2 different datasets and we still have to reversion those datasets. I wouldn't think that would affect the whole database though just those datasets(i.e. you would get an error that the layer wasn't versioned when trying to edit), is that not the case? We will try reversioning and see if that works.
Thanks,
S