You could try a normal cable for the heck of it.
Any modern ethernet adapter will have the ability to detect and auto-configure, which makes the crossover cable unnecessary.
Make sure you set the ip address of the other machine as the default gateway, for each.