Is each frame long enough to accommodate the transition length? Configure the default length under OPTIONS|EDITING?
Try shortening the transition duration. Click the transition X in the clip, then change it at the bottom-right of the transitions window.
If no joy, please upload both clips to Postimage.org (or other server) and share the links here. List which transition you want and its length.