We have experienced a similar problem with people attempting to create a blank form from a forms library. This template is relatively simple and doesn't have any code or submittals. InfoPath opens up, and they can enter info, but when they save they get this error:
InfoPath cannot save the form.The specified location is not ...