Solving block banded block Toeplitz systems with banded Toeplitz blocks