In my case the remote repo blob had been removed and due to huge number of branches I didn't want to go through all the tags. To resolve I proceeded with
rm -r .git/refs/remotes/origin/
deleting all the local references in the local repo and pulling again.
git pull