Pay off the utility bill and the credit card if you want to borrow money at all, but it's not going to clear your credit rating at this point.
The good news is you can still borrow money with bad credit. Having such a large deposit makes it very favorable. You're going to have to pay higher...