Help with international Wire Transfer

Anyone has experience with international wire transfer?  The last time when I did a wire transfer in the amount of $25K to my parents, the money didn't get released to their bank for nearly a month.  I kept calling the US bank and was told the money was wired successfully, but my parents  bank never got the money until weeks later.  I had the bank did a trace, and they didn't find anything wrong.  They didn't give me any reasonable explaination of why the money was held up.  Prior to that I had used the same bank to wire money to my parents in lesser amount every year with no problem.  The income is from my job which is legal.

Now I need to do another big transfer to my spouse in China this time.  He needs this money quick and safely for his business.  I am afraid running into same problem like the last time where the money just completely disappeared for a few weeks.  Please share your experience.