It means that it would have been shiny on the original save file it was obtained on, hence the anti-shiny measures kicked in. That changes the PID, and since it is predictable, that is the message you get.
What's up with this one? http://www.pokecheck.org/?p=detail&uid=3132447
There is no message on the PID line at all.