Yes, I do recall having this problem when first installing OS3.9. There IS a solution...unfortunately, my memory isn't recalling what I did to solve it.
What flags are you calling with Birdie? Are you using the NOICONBORDER flag? If so, try birdie without this flag set.
Also are you using Birdie2000 or an older version?