I was replaying Emerald, and this happened! It is a 1 in 65535 of this happening, three times more likely than encountering Pokérus.