It sounds like you've adjusted the upper tension. But some people don't know they can adjust the bobbin tension. It sounds like if you tightened the bobbin tension, it would help.
I try to use the same color as the top thread, or a neutral color in the bobbin. If I have a choice of the front or the back looking better, I try to make it look better on the front.