How to accurately check if package is installed in yum?

Have you tried this?

$ yum list installed bind

There's a much easier way of issuing this query: rpm -qa | grep bind or rpm -q bind. The former is best if you're not completely sure of the package name.