you checked all the database roles?
including DENY_DATA_READER and DENY_DATA_WRITER
this sounds like the problem
you only need to grant them the single role of Database_owner and they have all the permissions you need.
remove all the others and you're laughing!