Firstly, you can set an icon by viewing one of the images in the album and then clicking 'Edit' and checking the appropriate box.
But for the sake of sorting out bugs, can you tell me exactly what you did that failed to work?
Is this what you did? Create an album > upload photos > edit album > tried to upload icon and it failed?
I've just gone back in, and they're there! It's all good!