Do you have a birth record or more specific birth location for Virginia? Are there any further records for her in Ireland that may contain a father's name or place of birth? Is there any later sign of Margaret?
Don't give up too quickly, as this definitely seems to me like it could be solved.