About a month ago I updated my published skin. I am sure that the changes made are good enough to get it published again. But it has been a month and nothing has happened yet.

What do I do now ?

I'm in a similar position, just waiting... And we just have to keep on waiting. Sometimes it takes them a while to get to them for whatever reason. Not much we can do about it... :(

Publishing Skins
 

I too am having trouble publishing my skins it seems you do have to wait a fair old time to get them looked at.

Yes, you do... A lot of people get annoyed at how long it takes. Most people in the "Skin Love" forum say to give it 2-8 weeks (btw, there are probably thirty or fourty posts like this one, at least...). But, oh well, at least they post them at all. :) They could be mean and not accept and skin submissions! Thanks Nullsoft! :)