Try updating the firmware maybe too.
I have not had any problem with my airport express.
I would configure it via your Mac/PC and use a WPA key for authentication as well.
Try to use Channel 11.
Also try to toggle it from wireless-n only and mixed mode, n-only might get rid of some bugs in connection.