I don't understand...they ran this through a different company other than your credit card company? Of course it would come back if you don't have an account with that company...right?...or am I missing something here?
If you wrote a CC check and they took it to their friend's store to run it through why didn't they just let you use your card? Can you request an immediate credit limit increase with your CC company to cover the amount of the check?