すいません、インデントが反映されませんでした。。
一応もう一度書いておきます。

class A:
 def __init__(self):
  print "__init__ of A"

class AA(A):
 def __init__(self):
  A.__init__(self) # これはOK
  super(AA).__init__(self) # これはエラーになりました。
  print "__init__ of AA"

aa = AA()