Hi,
This is probably related to PlantUML version (and probably not related to Graphiz).
You can check PlantUML version on your installation using:
@startuml
version
@enduml
Upgrading to the last version will probably help.
If it does not, you can post here a (simple and short) example that does not work, we will investigate the issue.
Thanks!