Hi Mark,
if you got this routing as a result
SNT3F SNT UN741 ASMAR UP615 XERES UM420 STG UN866 KORUL UL722 BHD.BRI1D
then try removing the SID SNT3F and calculate with SNT only as the beginning of the route. Somehow the SID-point of SNT3F are not correct and appear in Iceland or similar.
Also, before generating routes, you better checkout the brilliant route-databases for existing flightplans, which will increase the probability that the route you use is in compliance with route-restrictions.
www.vroute.net
www.vatroute.net
www.simroutes.com
PS: At the moment the routes at VROUTE.net are not 100% correct as well, but I have modified the routings of VROUTE to comply with Eurocontrol's CFMU-validator: DEGUN UZ11 VERAM UN741 STG UN866 QPR UM30 SALCO UN864 BHD