This happened to Doom and Wolfenstein 3D on the 360's marketplace. Those games were removed and re-released after id Software switched from Activision to Bethesda. You couldn't buy them until they popped back up there, but you could still re-download the original while it wasn't on the store.