CLEVELAND -- One new Cleveland resident said her furniture and property were being held hostage unless she came up with an extra $2,000.

On Your Side Troubleshooter Chris Caswell reported on what one moving company did to make a little extra cash.

Shana Johnson bought a new home four months ago, but she has none of her furniture and has been living on a futon.

She said a moving company is holding her furniture for ransom.

"The furniture means nothing to me, and that's the most expensive part to replace," she said. "But the photos and the art -- things that are mine -- I'm not going to get them back."

Johnson moved from California to Cleveland. She received four quotes and eventually hired Majesty Moving and Storage. She agreed to an online estimate of $2,000. But when they showed up at her mother's home, they wanted to charge her a lot more than that.

"Finally, they loaded everything onto the truck and they said, 'She's 375 cubic feet over her allotted 500 feet. So, we're going to charge her twice as much,'" she said.

The company added $2,500 to the bill. Johnson tried to negotiate with the company by phone.

"He said, 'I'm not coming -- you don't understand. I'll put your stuff in storage. You won't see it for another six weeks and you won't believe the charges I will levy against you,' and then he hung up on me," she said.

That's when Johnson called Five On Your Side, who found that Majesty Moving and Storage has a history of complaints with the Better Business Bureau. Last year, the Department of Transportation fined the company $71,000 for numerous violations, including failure to keep copies of estimates, raising estimates by more than 10 percent, and failure to follow loss and damage claims procedures -- another problem Johnson had to face.

Five On Your Side traced Majesty Moving's address to an empty warehouse in Florida. Apparently, the state ordered the company last year to cease and desist, keeping it from servicing Florida consumers.

But that didn't stop the company from servicing other states, like Ohio.

NewsChannel5 called the company. President Yanni Malol said that Johnson underestimated how much furniture she had. He said that the company has to pay storage on her belongings and won't deliver them unless she pays what she owes.

After NewsChannel5's calls and paying $2,000, Johnson received her furniture. -- in bits and pieces.

"They snapped this leg completely off," she said.

The dining room table will never stand on its legs again -- the solid wood was completely split in half.

"It was obvious (that) whoever packed it didn't care about it and didn't even pretend like they did," Johnson said.

And it was clear to Johnson that Majesty Moving wasn't going to take responsibility for it, either.

"They weren't willing to give me a claim check while they were here, which, by law, they're supposed to do," she said.

But she said she has her photographs and some of her irreplaceable memorabilia.

"I guess at some point, you just start over," she said. "And I'm doing what I can to educate others."

If you are soliciting movers, check with the Better Business Bureau before signing any contracts or committing to any company.

Click here to check companies online.