I've seen this occur as well. I don't have COR leveled so I can't verify what a COR sees. I do know that if I'm in party with a COR, if I don't have any job abilities that need resetting when the COR uses "Random Deal", I see the message "Quedari evades." It doesn't even say what I've evaded, just that I evaded something. Your testing is going to have to be done with a party of two or more people, because it's not the COR's message that's weird, it's the other players' message.
Steps for the dev:
1. Make a party with a COR and some other job.
2. Make sure the random other job has all job ability timers at 0 (none counting down).
3. Have the COR use "Random Deal".
4. See the message "(random other job person) evades" on the random other job person's chat log.