Thanks Jeremy - solved this issue thanks to your comment :)
I first tried changing my image name, that didn't work. Then changed the folder name in K2 Media Manager - and that worked. I had a space in the folder name, seems that was causing the problem.
I have no idea what I am doing.