I use Encore and have never had any issues. I export via PP with the mpeg2-dvd selection and bring the files into Encore.
You stated in your first post that you tried to export to WinMedia. Is it safe to assume that any export tried from PP will crash or have you had some success? If you have not had success, have you tried exported to a different drive?