The first time I met this situation it can't just simply restart cgminer. I had restarted the miner for 3 times but it still showed lots of rejected shares. So I turned the miner off, started it after about 2 hours then it became normal.

The second time I just simply restart the miner and it's ok then.