You assign a type to a partition even before creating a filesystem there. Maybe the Windows installer refuses to work with a partition of the "wrong" type (compare this answer). What is the output of
sudo fdisk -l /dev/sda?