Crossed orderbooks are completely natural on exchanges like bitcoin.de and localbitcoins due to manual order matching done by the users -- not automatically by the exchange!