Is it illegal for a past employer to give any information for inclusion in a background check report?

No, especially not with a signed release. Some states have even passed laws that exempt a past employer from any liability even if a release has not been signed. BackTrack, however, does suggest that all applicants sign the release so that it will ease the past employer's decision to release information.