Wireless interferrence?
You may want to try different channels instead of "Automatic" or another channel...
What is your main base station that the Express is extending?
Extreme or Time Capsule?
I assum you have the box checked to "allow this network to be extended" ?
Let us know a little more and if changing the channel helps...