Very Good News!
So guess who finally got an unlimited residence permit for Germany. Today, after six years living here and countless hassles and trips to the foreigners' office, they finally granted me an "unbefristete Aufenthaltserlaubnis". The guy even smiled when he handed over my passport with the stamp in it and wished me further success in Germany.
I think this may have been the first time i've seen one of these guys smile.