supermasterphil

Call them up in Germany. Use Skype if calling from Belgium is too expensive (yes, it does cost as well but not a whole lot) Their are pretty competent and will let you know.

Ask them specific questions like if they see in your account that you have been registered for the status match and if they see whether there were any specifications about the two flights you had to take (two segments (unlikely) versus two round trips) Also, I am sure you flew in paid booking classes and not on award miles.
Did you receive the miles for those flights? If they haven't been credited to your account for some reason, they of course can't see that you have fulfilled the requirements set.

Let us know how it goes.