I think these are the key changes.
In my Airport Admin Utility I changed the multicast rate from 1 to 11.
In my Airport Express Assistant I selected my existing network by name (in the redo mode). Just click in the box and it will appear. In the edit mode type it in. I feel that by choosing the network it might eliminate some sort of random search mode.