Looking at your images I would say you tried lofting the shapes. It may be that the loft is the problem. try doing a sweep.You will get a cleaner surface. from there you should get a fillet that works.