Portuguese Prime Minister Jose Socrates' Socialists were re-elected for a second term but without the absolute parliamentary majority they currently enjoy, sparking fears of instability.