Streetpass usually takes like two to five minutes at a relay zone. Try visiting only one zone until it runs out, then go to another, instead of going to all relays in your area. That is what I do. Lastly, Starbucks no longer uses the relay zone's wifi connection, so Starbucks is useless.