Am I going to have a problem entering the US?
Talvez, mas se você fizer isso, é improvável que seja um grande problema.
Is it enough of a proof that I left the US in time if I show the boarding pass from my return flight to Germany departing from Tijuana airport?
Sim.
The CBP help page says "If you departed by a commercial air or sea carrier (airlines or cruise ships), your departure from the U.S. can be independently verified, and it is not necessary to take any further action"
Como você partiu dos EUA por terra, o acima não se aplica a você.
but I didn't depart from the US
Sim, você fez: você cruzou a fronteira terrestre para o México antes de viajar para a Alemanha.
O CBP tem uma página para as pessoas na sua situação: Eu ainda tenho meu I -94 . Ele contém instruções para enviar a evidência de sua partida para um endereço em Ohio. Não menciona que você também pode apresentar essa evidência quando você se apresentar para admissão nos EUA, mas você pode.
Por outro lado, se você aparecer na fronteira e sua evidência não for aceita, as conseqüências negativas seriam bastante severas, então você pode enviá-la para Ohio antes de tentar entrar nos EUA:
If you departed by land, private vessel or private plane, you will need to take steps to correct the record. If you do not validate your timely departure from the United States, or, if you cannot reasonably prove you departed within the time frame given to you when you entered, the next time you apply for admission to the U.S., Customs and Border Protection (CBP) may conclude you remained in the U.S. beyond your authorized stay. If this happens, your visa may be subject to cancellation or you may be returned immediately to your foreign point of origin.
Antes de enviar suas provas para Ohio, no entanto, você deve verificar seu registro I-94 on-line para ver se sua partida já ocorreu gravada. Se assim for, não há necessidade de fazer nada. No seu caso, parece improvável, mas não faz mal verificar, e isso pode lhe poupar algum problema.