Is the star on a tilemap? That is, you are using a subrect off a texture? In that case you have 2 options;
Dont use floats for positioning
OR, cache all the tiles into separate textures at startup, and use those textures instead.
I went with the second one. A lot of people seem to have this issue, second one works best for me.
BTW Laurent; you couldn't work out something to make this issue disappear? I've seen it a lot of times on these forums now :S I understand if its a tough nut to crack, but might some internal caching system work, with parameters you could set through methods?