GCC: Random builds causing Segmentation Fault during execution

I'm currently struggle to unterstand a certain behavior which randomly happens after a software build. The software consists of multiple modules and, after building it, it will exit with a segmentation fault during execution.

I've identified two different steps during execution where this behavior happens.

1. The software exits with seg fault while executing a certain task.
2. The software exits with seg fault after completion of the task.

And in some cases, no seg fault occures at all. The problem is, that using a debug build, will only show me the cause of the second case (which is caused by a call to a third-party library). But I'm not really able to identify why this is happing.

It's a 32 bit build using gcc (SUSE Linux) 7.5.0.