Did your parent birds have very short tails?
Check out:
http://www.amonline.net.au/factsheets/common_starling.htm
Back in the 19th century some damn fool decided to stock Central Park, NYC with mating pairs of all the birds mentioned in Shakespeare.
The imported starlings thrived, frequently driving out native birds from desirable nesting sites.
Serious birdwatchers have a low opinion of starlings--cheeky Cockney imports.
In the defense of starlings, in the fall you frequently see groups of starlings marching back and forth across suburban lawns gobbling down Japanese beetle larvae (a very undesirable import that has no "native" enemies in North America.
Even if the birds were starlings, they were your starlings. Nature red in tooth and claw is much redder on home turf.
Please accept my sympathies.