That is strange as I received both my father's (23 yr) and grandfather's (WWII) Naval service records without a problem or question. I did state my relationship as daughter and granddaughter. Contact them again to clarify or contact your local congress person for help. Come to think of it I did it back in 2000 after my father died and I think this is before the interest in "the greatest generation". Could be the rules changed since 2000.