OpenGL spec, ver. 2.1 Section J.5 specifies/clarifies a requirement concerning texture target type (and not the dimensionality) of the to-be-bound texture: "the texture object passed to BindTexture must match the specified target, not just the dimensionality of target".

The comment/error message in the Mesa code refers to the texture dimensionality:
...
/* error checking */
if (newTexObj->Target != 0 && newTexObj->Target != target) {
   /* the named texture object's dimensions don't match the target */
   _mesa_error( ctx, GL_INVALID_OPERATION,
                "glBindTexture(wrong dimensionality)" );
    return;
...
while it should refer to the target type (as the src code does).

There is a problem in the FarCry, ver 1.4, which generates the following OpenGL calls sequence:
glBindTexture(GL_TEXTURE_RECTANGLE_ARB,4326); 
...
glBindTexture(GL_TEXTURE_2D,4326);
...
In this case, the texture dimensionality is the same.