I think you need to separate the stars and the vote message with some additional wrapper divs. I think IE is not working since you have all the stars floated, then an error message that is not floated. IE gets easily confused as we know! I would add a wrapper around the stars that is a normal block level div. Then the vote message should go under it as is since it appears to be block level already.
-justin