You didn't leave a forwarding address with the PO for the old address? The PO usually holds packages for a few days before returning to sender, give'em a call and see if they still have it.
As for seagull bags, I bought a Black Bag from them and they took more than 6 weeks to get it to me. It's a great bag and I sorta just overlooked the fact that it took a while to get. They are a small operation that i'm sure just got bombarded with orders. I'm sure other handmade bag makers(ReLoad, Freight) are having just as much trouble keeping up with orders. Now i'm not saying that it makes it right, even if they are going to be late with the bags, the least they can do is be keep better tabs on their email (which i'm sure is pretty difficult, but if you're going to fault on one, keep up with the other)
In the end, Seagull Black Bag, greatbag, maybe next time i'll shell out for a deluxe.