Timbaland is suing the bosses of an Australian tour company, accusing them of ruining his scheduled local concerts and tarnishing his reputation.