RE: UPDATE - Allegiance Issue
I don't think they did that when they pressed it,it looks like it was dropped to me.Regardless,that sucks.
You will have a hard time convincing them that they did it.A reputable place that new that they did it should have said something and tried to work it out.I have a feeling they either didn't see it when they did it or they are scum and are going to try and pass it off as your fault,either way,it doesn't look good for you.
That being said,I would approach them calmly and explain the situation,the best I think you could hope for is credit.I really doubt they will send it back to get it redipped for you.
Good luck,hope it works out.