It took me less than a week to get my guitar (shipped UPS) from the 12th Fret, and it had to go through customs!
Newtone Strings took about the same amount of time. I've never ordered anything from Elderly.
BTW, UPS has a page where you can track your parcel if you know the shipping number. (Can get it from the sender.)