Há um bug em algumas versões do libparted que não preserva o código do setor de inicialização do sistema de arquivos quando redimensiona uma partição FAT32. Eu suponho que você tenha redimensionado a partição FAT32.
Veja o Bug 759916 - o redimensionamento de gordura (32) gera setor (es) de inicialização com instrução de salto inválida e pseudo-aleatório código de inicialização
Para o Windows reconhecer o FAT32, ele precisa dos bytes iniciais (pelo menos 3 bytes "eb 58 90") definidos da seguinte maneira:
$ sudo hexdump -n 7k -C /dev/sda1
00000000 eb 58 90 4d 53 57 49 |.X.MSWI|
00000007
Para contornar este problema depois de ter ocorrido, use um editor hexadecimal como o hexedit para definir os 3 bytes iniciais do sistema de arquivos FAT32 no início da partição.