What is the exact message of the original rejection?

It should not have been rejected if you have it marked that somebody else is claiming him as a dependent.  Or did you check the boxes to say that somebody else COULD claim him as a dependent, but then said that person is NOT actually claiming him?