Super, Problem gelöst. Die Textur war zwar 256x256, habe sie trotzdem neu gespeichert und die WADs neu erstellt.

Jetzt ist alles ok: Screenshot