Joel, i've had exactly the same experience.
I've ordered the s9551 futaba servo at the end of november, they were claiming to have it on stock and that they have shipped it early december.
As i live in France, i've waited 1 month to be sure the package have the time to cross the ocean, but then i figured out that this servo is not yet released by futaba. They claimed again they have it on stock, that the first package has been lost, that they are sending a new one...... that i have to stop to treat them as liars... and then they get upset and i get my refund....
As i'll said before, i'll never do business again with them, and moreover, i think i'll never order again on a website that do not have an online stock status !!!