Hi littlemiss i had a situation very similar to yours when i was selling my house , my name was not on the deeds also the deeds were not with the bank, and there was a problem with a marking on the map .
I got in contact with the land registry in waterford and i have to say they were brilliant very professional and very helpful , one guy even ran down to the basement for me while i was on hold and fetched a document for me.
The whole lot was sorted in 3 weeks .
My solicitor even got a refund from my previous solicitor for failing to complete the land registry section .
Ring the land reg yourself be proactive and dont leave it all to the solicitor. Take the name of the person you are dealing with and stick with them for further dealings.
Best of luck