The version of ICU I'm about to upload builds and tests fine for me locally with the latest gcc-4.9 package from sid. Hopefully this solves the problem. There was a failing test case, and I found a fix for it from upstream.
-- To UNSUBSCRIBE, email to debian-bugs-rc-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org