Aha again! There was a Panda update as well! RT
@mattcutts: Google is rolling out our Panda 4.0 update starting today.
When you tweet with a location, Twitter stores that location. You can switch location on/off before each Tweet and always have the option to delete your location history. Learn more