What is wrong with my icing?
Based on comments to the original question:

It sounds like you used the wrong type of sugar.  Icing sugar is also referred to as powdered sugar or confectioner's sugar.  From your description, it sounds like you used what we call (in Canada) superfine or fruit sugar (sugar for sprinkling on fruit, not from fruit).