If you're interested, I can load your database into one of our test servers to see if that's the issue. Just PM me.

Also, an overclocked AMD quadcore is still probably slower than its Intel counterpart. For instance, the FX-4100 has significantly slower single core performance compared to its similarly priced i3-4130 Intel Dual Core Processor.

EDIT:
It's around 35% slower according to Passmark's Single Core CPU Test. Remember with SQL Express, faster cores is better than more cores. You can't compare AMD clock speeds with Intel clock speeds. The speed difference is due to architecture. Frankly, AMD is way behind Intel.

Assuming you have a FX-4100 with a base clock of 3.8GHz. A 4.6 GHz is a 21% Overclock (4.6/3.8 x 100). Assuming perfect theoretical scaling (very unlikely), you would expect a 21% performance boost . The Intel Core i3 is still 14% faster. That's Intel's lowest model next to the Celeron. i5/i7/Xeon are even better with 50-60% better performance.