I have the same problem with no solutions either. Before the update, everything was great, now, after the update that international shipping is a problem.
I have a flat rate of $8.00, but when I test it, it shows International Delivery (free). What?!?!
Worse, I have a potential customer who wants to order, but I can't get it to work and will either lose business or eat the cost.
Have you had any success? I see you posted two weeks ago.