Either a profile issue or media issue. Try the same profile on a known good media and see what it looks like. I use the same custom profile for all gloss media here, and some medias it just looks grainier on. I think it is due to a crappier/cheaper surface coating, as the nicer/pricier medias...