1998 Land Rover Gas shoots out the tank when I'm filling up

I have problems filling up at some stations. Sometimes I have to stand outside and pump cent by cent, the pump just keeps shutting off. Other times the pump will keep going, but gas will shoot out of the tank (scary!). I got this car second hand and I hear the previous owner ran out of gas a lot. Could that have something to do with it? What should I do?