[Joel]

More likely OmniGraffle is attempting to save the files as file packages, which whatever the network share is running doesn't understand so well.

You can force Graffle to save as a flat, monolithic file format in the Document Inspector, which I'd recommend as a workflow in these cases.