I dont think it is possible to delete a UDID
from a profile till profiles renewal date, so once you add the device UDID
it will stay there until expiration date of your profile.
Try disabling both devices on the Web, in your mac connect the device and go to Organizer click your device delete provisioning profiles in your device, right click the device and try to add it again it must give an error saying that device is already added to your profile, thats fine, try to run the app again on device with xcode again. This is just an idea hopefully that works, otherwise just try to enable the the device that really matches with the name on profile.