Our washing machine says to use epson salt and hot water. To fill the machine with the hot water.. tip in some Epson Salt, agertate it and let it sit over night.. then run drain it. You may need to run another cycle. Works well for us.

And.. make sure you clean out the lint filter! Jessica.. sounds like your lint filter needs cleaning out too. The black stuff is build up grime and fabric softener.