Small summary: There are problems on Intel and AMD CPUs, same nVidia and AMD GPUs. Looks like the PhysX is responsible for the problem. STO has old and unoptimized engine. My FX-8350 is used for 10% when playing STO, and GPU too (R9 270X).
I agree, have the same problem here in the Czech republic. Before last patch, it was relatively OK, but today there is a lot of SnR and when I finally login to the game I have a massive rubberbanding.