Preview says "The file couldn't be saved" for a pdf document
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.