So I sent some namecoins to a Bitparking Namecoin Exchange address only to remember that I used an address that expired. Should I consider those coins lost?
Email their customer service -- they probably have the coins, and perhaps the ability to see your account previously used the address where the coins were received.