Perhaps it isn't the albums screen then... have you tried the 'more options' icon from the media menu (or whatever it's called)? Might be in there
Not sure on videos, never tried on mine - mine is greyed oet too. I'll try and have a look tomorrow how you get to it in mine.
Cheers!