Preview says "The file couldn't be saved" for a pdf document
Solution 1:
Once you annotate a regular PDF doc, Preview will prevent you from directly saving the file.
You will have to remove the annotations or, as you already found, do a Print -> Save to PDF.
Solution 2:
As a workaround I did a Print|Save to PDF . That does work.