In reply to dilatory:
I would say phone them for sure - or phone me if it was me (Llanberis Resoles).
Did you ask for the rands to be done? On my order forms I have "Yes, No, If Necessary" tick boxes for the rand question, if someone ticks NO and I can do the resole without them then I will, if they tick NO and I think they need it I'll ring them to check - as I will if if they tick YES and I don't think they need it.
If they tick IF NECESSARY then its a question of what I feel is appropriate, which normally is obvious but sometimes is very hard to tell. If there are no actual holes, and no obvious thin spots then I wont do the rand reapir- but there can be cases where the rubber was thin and wears through quickly but there were no outward signs - I suspect that's what has happened with yours.
In general I only do rands if they are really necessary as a rand repair will always change the shape of a shoe more than just a resole - catching your shoes early and not doing rands is the way to keep the shoes fit and feel.
In a case like yours I would simply redo the resole, only charging the extra part that the rand repair would have cost first time around. I'd expect other resolers to do the same.
Torquil - Llanberis Resoles