I found a news article on this and as of November 2010, they still had no leads:
http://www.birminghammail.net/news/...e-skull-find-remains-a-riddle-97319-27634685/
From the Archives: Macabre skull find remains a riddle
THE grisly discovery of a skull in a Birmingham skip four-and-a-half years ago prompted West Midlands Police to bring in experts from all over the country.
But after intensive forensic investigations, an artist’s impression and a trawl through the National Missing Persons Bureau, the identity of the skull remained a mystery.
Discovered on Oxford Road, Acocks Green, on May 25 2006 by a man clearing rubble from the garden of his home, the skull was thought to belong to a teenage girl.
Dry and clean when found, police believed the skull had not been buried and could have been originally found and dumped by somebody in a panic.
In a bid to solve the macabre mystery, a DNA sample was obtained and carbon dating by experts at Oxford University was carried out.However the tests only led to more questions.
The genetic ‘fingerprint’ taken drew a blank with the missing persons database and it was revealed whoever the skull belonged to had been alive during the 1950s. Detectives attempting to solve the riddle at the time also said there were no trauma marks on the skull indicating a murder.
And they also ruled out connections to high-profile missing persons cases from the time, including that of Nicola Payne, the teenager who went missing in Coventry in December 1991.
Leading the investigation four years ago, Det Chief Insp Sally Holmes attempted to discover the identity of the skull for months.
At the time she said: “There is no evidence this is a murder enquiry. The skull has been thoroughly examined and there is nothing to suggest any trauma.
“The university said that whoever the skull belonged to would have been alive in the 1950s, which obviously makes it more imperative that someone comes forward and assists in the investigation.
“It is not impossible that somebody who was alive in the 1950s may remember them.” After months of investigations the skull was submitted to Dr Caroline Wilkinson, of the University of Dundee, a specialist in forensic anthropology, to create an image of how the woman would have looked.
Although unable to determine hair or eye colour the teeth were said to be “goofy”
But despite the DNA profile, reconstruction and several appeals to the public nobody ever came forward to name the owner of the skull. Her identity remains a mystery to this day.