It probably is the header/no header issue. You need the Japanese version of Final Fantasy 5 with a header. Then, apply the RPGe translation. Finally, apply the Final Fantasy 5 Strategic Battle afterwards. The patch won't work correctly with a rom without a header.
If you are unfamiliar with header/no header issues, you can find the appropriate tools in the Utilities section of the site.