I’m a nonresident alien and I received a prize or award and federal tax was withheld from it – I’m covered under a tax treaty, why was tax withheld?

There is no exclusion under any tax treaty from federal tax on prizes and awards given to nonresident aliens. Scholarships and Fellowships are often referred to as an award but there is a distinction between prizes and awards and scholarships and fellowships.