"[T]he companies failed to disclose that they were moving brokers and that they would not be performing the actual moves," Rockefeller wrote in his letter to Attorney General Eric HolderEric H. HolderEric Holder group to sue Georgia over redistricting Eric Holder to Trump: 'Taking a knee is not without precedent' Juan Williams: Momentum builds against gerrymandering MORE. Other letters were sent to the Department of Transportation Inspector General, and the Federal Motor Carrier Safety Administration. Rockefeller said these brokers usually collected their own fees that were separate from those charged by the actual moving companies.

"On moving day, these consumers were surprised when a different moving company showed up to conduct the move and demanded additional fees, which were often thousands of dollars more than the amount quoted in the so-called 'binding' estimates previously provided by the Internet moving brokers," he wrote. "When consumers refused to pay these exorbitant charges, movers frequently held consumers' goods hostage."

Rockefeller said he hoped his committee report would help the government learn more about the brokers' questionable practices, and said he hoped the report helps their effort to "protect American consumers and hold companies accountable."