When you entered the UFO, did you continue up to the Wilderness? Because there is a specific tile that you have to pass through for it to count.
You can also try to find the circular NPCs in the area with the teleporting TVs in it if the vomiting character isn't working for you.