It looks like servers don't send us the last published item when connecting any more. Gabble relying on this to populates its cache, that means we don't get the location from any contact.
I observed this with jabber.belnet.be (running ejabberd) and Collabora's XMPP server (running prosody) so that's probably not a server bug.
Did we change the way we announce our caps to the server? Servers don't send the last published items when we add the +notify feature to our caps afterward; see http://mail.jabber.org/pipermail/pubsub/2010-July/000692.html
Created attachment 54698 [details]
Here is a small script I hacked to bump the location of all contacts (including our own).