is that a bolt-on bass? how close is the string to the edge, compared to the E string?
the neck may just need to be shifted over a little so the string isn't so close to the edge.
also, if the nut was made with the strings spaced really wide, you could have this issue. a narrower-spaced nut would be a far easier fix than a refret (which may not even be the problem).
Guitar Repair Gnome
Alpha Music, VA Beach