Nach größerer Suche habe ich eine Lösung für mein Problem mit den Pingbacks bzw. Trackbacks gefunden. Das Problem war, dass immer dann wenn ich in einem meiner Artikel auf einen meiner Anderen verlinkt habe, wurde kein Pingback an diesen gesendet oder es kam keiner an.
Das Problem wurde durch das All in one SEO Plugin verursacht. Ich habe dieses nun deinstalliert und stattdessen das Platinum SEO Pack installiert. Jetzt klappen die internen Pingbacks wieder. 
Pingback: Wordpress Trackback-Problem endlich behoben | Top Ding