Some tools under Windows pose a problem, but according to another user, Rufus seems to be fine for writing a USB image.
So, why Windows “had problems”… Well, it could depend on how you resized the disk. It’s safer to do it within Windows using the Disk Management tool, and then let the Ubuntu installation wizard install to the new unallocated space. The new Welcome utility in 16.04 explains this. 