The most common mistake is when saving, a file type which doesn't preserve transparency is chosen.
For example, .jpg and .bmp do not preserve transparency.
However, .png, .gif, .tga and .tif all preserve transparency, so select one of them when doing your "save as".
If this isn't the problem, let us know