Twitter location not updating...

When I check the box for "When I check in at a place, set my Twitter location accordingly (NEW)." in my Twitter sharing options, Brightkite isn't updating my location on Twitter when I check in or post. However, notes or photos go through just fine to Twitter. I've tried unchecking all the boxes and saving, and then re-entering my Twitter information and saving, doesn't work. I've also tried manually changing my Twitter location, which works fine, and then checking in again, no luck.

I'm in public mode, but my privacy for private mode still has "Exact" set across the board, including for "Everyone else". Any ideas why this may be happening? It used to work a few weeks ago.