I have the same problem. Can't record BF4 or Hardline, but I can record everything else. Some update (either EA or Bandisoft) must have broken it.
I had actually just finished upgrading from a HDD to a SSD and though for a minute that was the problem. I'm glad to see that it's just a software based bug instead of a defective SSD