A crossover would be the first thing I try. These are unmanaged switches, no settings or setup of any kind, as such I would jump directly to cabling.
Auto-MDIX is the name of the feature that is supposed to mean that you will get a link regardless of cable combination, but it can be both a blessing and a curse. When there are issues, it is not uncommon for it to be very specific (I am talking this chip to that chip with cables wired this way and that are this long kind of specific).
An EIA/TIA 568-A to EIA/TIA 568-A straight-thru is 100% functionally identical to an EIA/TIA 568-B to EIA/TIA 568-B straight-thru. Normal procedure is to choose one and pin everything in you plant to that pinout (and B is usually the one chosen in my experience).