Paul,
I have tried adding a picture to OneDrive, creating a dummy 'person' on WP8, then adding that picture. While the contact was seen in Outlook 2010 on my PC, the picture was not, so the problem is with the pictures syncing upstream and downstream.
I might just try removing the hotmail...