The issue was related to the correlation problem present in CU6 / CU7
The issue appears to be resolved in the CU8 patch. (in CU8 there were couple correlation-related fixes)
Upgrade the environment to CU8.