Sounds like a hosted related issue, if your skin directory has a chmod of 777, there should be no need for the user.group that apache is running as on that particular directory because the last 7 means its world writeable so any user/group can read/write to it. I'd talk more with your host as it seems how they have their servers configured may be causing you grief.
hth.
