My Nuvi seems to have trouble picking up satellites quickly after the last couple of updates, although I have lifetime UK and Europe maps available I usually only choose UK+Rep of Ireland and these fit onto the internal storage. Notices it wanders around a bit just like yous initially, I don't think your unit is faulty - just the last updates have been a bit flaky, seems to have lost some features too, when you used to press the 'satellite bars' (top LH corner of screen) it used to bring up another screen that showed which satellites were available and which you were receiving, does not seem to do that any more.
It just shows that updates can be a mixed blessing and can cause problems.
What satnavs normally do is remember the last position when they are turned off and which satellites it was using, if you turn it off and move positions it takes longer to find its position when you turn it back on, don't know why because I expect that anywhere in the UK it would be using same geostationary sputniks.