Cylene,
I used to shop at a certain retailer here and they used to do the same darn thing. The ads would come out, I would get there as soon as I could and they NEVER seemed to have anything there.
I asked a worker there about it and she said they put those ads out from the Home Office and that it didn't necessarily mean that every store had the items.
I got tired of it and just quit going there. Saved my blood pressure from going way up...
I am sorry you didn't get your sewing machine and that you had to deal with a nasty little "witch"!