No need to "repaint the whole apartment" after you had a professional cleaning service, recommended by the land lord, paid for by yourself, do the job for you... A hole landlord.
You cannot deny there are some a hole land lords... Some more evidence:
http://mybroadband.co.za/vb/showthread.php/781381-Land-lord-issues
and tenants of course.
The solution is simple though and will not ever happen again. Entry and Exit inspection with Landlord/Estate agent.
Demand it, that way they can't surprise you with a bill, or claim for stuff that's not there.