Cross Dissolve not available in between clips [Premiere CS6]
Do your clips have overlap?  If you put the clips end to end, running them right up to the end of the file and beginning of the file, then there is no video for Premiere to apply a dissolve to.  You need to have sufficient video left in the clip to complete the transition.