Cosmic Rays and Radio Halos in Galaxy Clusters: New Constraints from Radio Observations