I had the same problem (as described in the first posting), sudo dot -c worked for me on Ubuntu 14.04.1 LTS Trusty (tested with png and ps).
I had the same problem (as described in the first posting), sudo dot -c worked for me on Ubuntu 14.04.1 LTS Trusty (tested with png and ps).