Proportional Editing - Vertices moving for no reason
You have turned on 'X Mirror' for edit mode. This is a a tool which will mirror changes in edit mode across the object's local X axis.

In edit mode you can turn this off by going to the 'Options' tab in the 3D view toolbar (T) and turning off 'X Mirror'.