As long as you are not cross threading the plastic nut ,it's highly unlikely that 2 traps are the problem . The trap should screw on easily. You may have a European waste fitting that is not a BSP thread.
*******
Edit ,just seen your added pics ,and it's now obvious that the inner diameter of...