I live there too. This isn't napster where you could search the whole network in a second either. Its gnutella, where you might not see it for several minutes if you see it at all. Always wait a few mins though, because nothing will ever (hardly ever) appear immediately.
I too, noticed the change when the Americans are online though.