A NonService fellowship is for Services? I'm confused.

"the letter he received states that this income is exempt" - exempt from what?

Not that it helps, but I have seen Universities (big ones) give letters and not 1099s or W-2s for Graduate stipends/awards/fellowships. They were to US citizens.