vvvaaa,
To embed a picture the file has to be jpeg and has to be under 100 kb. If the photo was smaller than 100 kbs as you mention, make sure of the file type. Was the photo taken with a digital still camera or camera phone?