When you apply the transition, is it warning you that it will repeat frames?
You may not have enough of a handle to apply a proper transition. If the second clip starts at the beginning of the media, then you need to trim it back at least 15 frames so that Premiere Pro has something to cross-dissolve.