Every device I'm using supports auto MDI-X, and I tried with different cables.

If I get my hand on a ethernet analyzer, I will investigate this issue further and keep you posted.