I haven't heard others complaining about this. I don't have CS6 and still using CS5 but in order to help the helpers you will be better off if you give an example describing step by step how others can reproduce your problem.
To reproduce this problem:
Create two separate paths.
Using the "selection tool", click and drag an anchor on one path (which will move the entire element) and try to snap it to the other path or an anchor thereof.
What colour mode is your document in?
Could it be that Snap to Pixel Grid is interfering with the snapping?
Dozens of people have complained about wierd snapping behaviour that can be traced to this.
Snap to Pixel Grid is only useful for web graphics; the rest of the time it's a nuisance.
Document color mode has no bearing on it. Happens in both CMYK and RGB.
Snap to Pixel Grid has never been turned on.
While dragging, hold down the Cmd key.
Thank you, this works.
In CS3, doing so was not necessary.
In CS5 you also have to hold Ctrl in order to show the snapping labels under the cursor. Without holding Ctrl it still shows the intersections regardless where you drag the path. In your example, click and drag any point of the path (doesn't have to be an anchor and you can do it with the balck pointer too) when one of its ends is on one of the ends of the target path, two intersections lines (horizontal and vertical) will appear at the edge of the bounding box which is the same as snapping an anchor.
The modifier key was probably introduced due to other smart guides changes.
Inspect the new smart guides thoroughly. In my view they are much smarter than the old ones.