Description of problem: SSIA Version-Release number of selected component (if applicable): gnome-media-2.20-0.1.fc8
Problem here is that GTK_MEDIA_PLAY etc are _stock_ names, not icon names. the actual icon names have a -ltr or -rtl suffix. The commit that caused this breakage is: http://svn.gnome.org/viewcvs/gnome-media/trunk/gnome-cd/gnome-cd.c?r1=3532&r2=3627
I agree with ditching the stock icon registration, but the construction of image should go back to the from_stock functions.
I've put a minimally invasive patch to restore the icons into rawhide. You may want to do a 2.20.0.1 release to fix this upstream...