"Az első, hogy a Kingmax 1 Gb memoriák nem működnek 1066 Mhz-en, csak 800-on."

A Kingmaxnál ez az alaplap csak 1 db modullal támogatja az 1066-ot. (benne van az alaplapod QVL listájában, meg kellett volna nézni, mielőtt megveszed a RAMkat.)
Ettől függetlenül próbálkozhatsz biosfrissítéssel, ill. nézd meg, hogy a memóriádnak hány volt kell az 1066-os működéshez.


"Egyébként meg hibátlanul fut rajta minden, de az auto-tuningot valamiért nem bírja."

Akkor használod kézi beállításokkal.
Asus lapot vettél, ami módosított AMI biost használ, ne csodálkozz, ha egy csomó dologgal nem kompatibilis.
Ettől függetlenül a biosfrissítést itt is ki lehet próbálni, aztán pedig frissítsd az alaplap drivereit is.
Catalystból melyik verziókat próbáltad?