On that same page that you included, there is link to the compatible compiler versions.
Please check to see if you are using a compatible compiler.
For MQ 4.3 on Linux, you must use g++ 3.2.3.
For later versions of MQ 4.4.x/4.5.x, you must use g++ 3.4.6.
Unfortunately we are tied to those versions of g++ because the
NSS libraries that the MQ C-API library depends on use those versions of the compiler
so we must use those versions or we'll get the same error.