So, oddly enough, my brother in law decided to buy a Bold today and came over to ask me for help with apps and such. His Bold is NOT work in my holster and both of ours worked in his. I guess the internal magnet got busted in my holster? The flap still snaps together with no problem.
Gonna look into getting a new one.