So I just posted that my auto resize when stretching paralles isn't working and now I found out full screen isn't working either!
try uninstalling the parallels tools in windows, reboot the VM and reinstall. Worked for me. Run a reg cleaner in windows if you have it.