The shoulder patch is the insignia for the 103rd Infantry Division, Tamie. With the photo and unit info on his stone, it would seem reasonable to assume that he was transferred from 103rd ID to 8th ID, at some point.
I am at a loss as to why your inquiry for his personnel record would have been rejected because you were not NOK. Perhaps you did not make the inquiry on the correct form? As you can see on the NPRC web page link I provided you in my earlier post, they indicate:
"If you are a veteran or next-of-kin of a deceased veteran, you may now use vetrecs.archives.gov to order a copy of your military records. For all others, your request is best made using a Standard Form 180. It includes complete instructions for preparing and submitting requests. Please Note: All requests must be in writing, signed and mailed to us at the address shown below.
Address National Personnel Records Center Military Personnel Records 9700 Page Avenue St. Louis, MO 63132-5100"
Also, Tamie, you can send for his Individual Deceased Personnel File (IDPF). As others in this forum have addressed, the info found in an IDPF can be graphic. If you pursue this resource, you should be prepared for that possibility. My limited experience indicates that the amount of info found in an IDPF varies widely, from case to case. Send your request to: US Total Army Personnel Command ATTN: TAPC-PAO (FOIA) 200 Stovall Street Alexandria, VA 22332-0404 Be sure to cite the Freedom of Information Act in your request. I am told it can take up to 6 months to receive an IDPF. My experience has been in the 4 month range.