Yes I've done a hard reset recently which deleted my past dialed addresses etc, as thought it may of been filling up the internal memory but that did not solve the problem...
I'm on latest FW build from Garmin & I'm still getting the same issue as before.