"He is inside the house" and "he is painting THE inside OF the house" are both correct, but "he is inside of the house", while unpleasantly common, is Just Plain Wrong.

Oh, now i understand. :) That option is going to have to be linked to the explanation, however.