Enigmail works only if it is built using the same build environment as Thunderbird or SeaMonkey was built. This means that you can use the official Enigmail releases only if you use the official releases of Thunderbird or SeaMonkey provided by mozilla.org.
If you use a Thunderbird or SeaMonkey version coming from some other source (e.g. the provider of your Linux distribution), or if you build Thunderbird or SeaMonkey yourself, you should either use an Enigmail version built by the same source or build Enigmail yourself. For building Enigmail from source code, refer to http://enigmail.mozdev.org/download/source.php.
Please don't file any bug report concerning this problem: it is not solvable.