Tested a number of speed changes on video and still image clips, with cross fades, and could not replicate your results. Smooth.
What version of VP is being used? Add the transition after setting the speed effect.
Upload the project that does this and someone will check it out. The process is easy, quick and can be done privately. Just follow these steps...
Back up --- With your project on the timeline, click on MENU at the top-left. Click FILE|BACK UP PROJECT FILES TO FOLDER. Choose a folder and SELECT FOLDER.
Upload --- Use a free server - Google Drive, MS OneDrive, etc.* - to upload the saved, numbered FOLDER. Do NOT upload the individual VPJ or export file.
Get link --- Get a public link. If using Google Drive click GET SHAREABLE LINK. If necessary change "restricted" to "anyone with the link can view"
Share --- Click COPY LINK | DONE. Paste that link here, or click the folder at the top-right of this forum to message it privately to me. It won't be shared.
* Before uploading, right-click the folder, click PROPERTIES. Look at the File Size to confirm that it's not too big for the free space on the server.