Moving labels after converting to annotation in ArcGIS for Desktop?

From your screenshot, it looks like you're trying to move labels while in Layout View. Try switching to data view and try again.

If they are in the map, try using the select elements tool and triple-clicking a label.