Dann kann es eigentlich fast nicht mehr an WP liegen, wenn du das alles ausgetauscht hast. Was mir noch einfallen würde, wäre eine korrupte php.ini, wo der Code z.B. per auto_append_file angefügt wird. Das dürfte dann alle PHP-Dateien auf deinem Web betreffen. Evtl. kannst du das testen, indem du mal einfach eine PHP-Datei mit diesem Inhalt:
anlegst und diese aufrufst. Wird der Code dort ebenfalls eingefügt?
Hast du deinen Hoster mal um Rat gefragt? Vielleicht kann er einen zielführenden Tipp geben.