is memcache slowing down my website?
I can not post an comment? 

Anyway, there is not much information given about the hardware, settings etc. so from that point off its hard to say. 

You might wanna retrace your steps if you are sure the uploadtime increased with 500 percent. Then you know if Memcache caused any problems, what ever the result is please update the question with more specific information.