vinagre requires execmem to run and thus doesn't currently work with SELinux enabled.
I don't think anything in vinagre actually does that, but I would blame gtk-vnc more readily. Dan, did you see that?
Already fixed in rawhide GTK-VNC... *** This bug has been marked as a duplicate of 307531 ***
Whoop! I knew it :) Thanks Dan.