Hmph. Apparently some setting had borked proper database operation. I reset my settings and now it works fine. Though, I can't figure out what setting would have caused this.
I guess the moral of this story for me is that if others aren't seeing the same problem then there may be something wrong with your player's settings.