help! gif images extra compressed when uploaded

I upload some animated gifs to my blog and find they re now massively compressed (looking life down from 32 colours to 4!) and look bad. How can I get around this or not do whatever I’ve done wrong?

I’m using the twenty twelve theme.

(‘scuse me not posting a link to the blog in question but it’s a private site)

md