Birmingham have strenuously denied any wrongdoing following the arrest of managing director Karren Brady yesterday morning.