I tried to run both kolmogorov and edmund-karp examples and got many warnings due to deprecated conversions in the read_dimacs function
When I tried to run these examples I got segmentation faults.
Other simple program (from boost homepage) that I tried to compile and run, run well.
Is there any known issue about using boost with gcc 4 and later?

You need to be more specific about the errors system that you're building for and the errors that you're getting. Which version of Boost? Which compiler (very specifically)? What are the warnings? Can you tell what's causing the error?