No se que procedimiento usaste, pero tienes uno que no suele fallar:
Monta el disco en un windows como segunda unidad o como externo con un adaptador o caja usb. Si no te lo reconoce, tendras que ir a Administrador de discos y desde allí si tienes que verlo, aunque te dirá que lo tienes que inicializar. Una vez hecho esto, deberia reconocertelo y dejarte formatearlo. Yo te recomendaria que lo formatees en NTFS, pues con ExFat, yo me he encontrado que algunos TV no reconocen ese formato.
Si todo esto no te funciona, tendras que(igualmente desde Windows y con el disco pinchado como segunda unidad), utilizar algun programa tipo Easus Partition Magic para formatearlo. Esas aplicaciones no suelen fallar.
El único problema "grave" que puedes tener, es que como tu dices, despues, el NAS no reconozca ese formato, y te lo vuelva a formatear a su sistema operativo.