Did you finally get payment?
I had a similar problem with a client and just chalked it up as a learning experience.
3 months later they were back after buying cheap spammy links and got sandboxed by Google.
They then agreed to pay old balance and now pay a month in advance for all work.