That fan should always spin, not at full speed, but it should always be moving. It speeds up when the card starts getting hotter (under load). It might just be dust clogging it up, clean it out and it should be fine. If that doesn't help, you will definitely have to buy a replacement!