WASHINGTON—It was expected to be one of the few bills to move through Congress this year: legislation that encouraged the federal government and private businesses to work more closely to prevent cyberattacks.

But a series of setbacks, and a tightening Senate legislative schedule, have scrambled efforts by the White House and lawmakers to push through the bill, called the Cybersecurity Information Sharing Act.

Senate...