1999 Montana won't start

I started having starter problems recently. I had the starter replaced. Everything seemed fine then suddenly is struggled to start. It acted like a battery problem. The next time we tried to start it, it didn't do anything. Not even a click. We then found we had a blown fuse. After replacing the fuse everything seemed good again. About 30 starts later it did the same thing. Any ideas?

What fuse blew? Sounds like your battery is going. If it does not put out 12 volts, it will have to put out more current to work the starter. Take it and get it tested.