Initial results painted a bleak picture for the Prime Minister, with Labour losing councillors in its traditional northern heartlands.