Why some of my objects suddenly start to move together? In my scene all of a sudden I must have hit a random hot key, because random objects are now parented and when I move an object others move as well.
I had proportional editing accidentally checked.

As Chebhou mentioned in the comments, this can be disabled by pressing O.