I recently encountered this Problem as well. For me it helped upgrading from PHP 5.3.8 to PHP 5.3.28.
I don't know exactly when the change happened but in 5.3.28 it is possible to redeclare interface methods in abstract classes and still inherit from them.