Here's a work-around: When you load the picture on your iPhone, take a screenshot of it (full screen with no menus) and use that as the contact picture.
Even if you imported the photo from outside, you should still be able to make it full screen by opening the contact on the phone, and hit edit on the photo, then saving the edit. That has always switched it to full screen for me.