You're writing that Bind is running.
Is it running as a service within Plesk's control or did you install Bind on the Linux server?
If you haven't installed Bind through Plesk, it will not have control over the service.
Is the server the authoratative DNS-server for that specific domain?
If...