You could install a wren guard on the box after the first egg is layed. That would probably help keep those grackles or starling away from the nest box hole.
When the new wears off the old shines through
When The New Wears Off The Old Shines Through.
