Check and make sure that you aren't using a roaming profile if you're on a client/server network (NetWare or a Windows 2000 domain), which might have been set read-only server-side. About all I can think of at the moment.