Issues w/Low Resolution when trying to print pics from Iphone 4s

Been trying CONTINUALLY to print images from my Iphone 4S. Example, uploaded a few pictures from phone to Kodak site. Get error message, "Low Resolution, may print blurry", message for the photos. Yes, They DID print blurry. Recommended by someone, I changed the setting on my Iphone to HDR under Options for Camera. Still have the issue. What is purpose of having hundreds of pictures on iphone (that look wonderful on facebook, by the way), but you CaN'T print them out or order prints!??! Verrrry Frustrating. Any suggestions how to fix this issue? I understand there needs to be a certain level of pixels....however, there HAS to be a way to change them to a higher res to get good quality pictures. Help Please!! Thank you!