NOT syncing photos in the iTunes settings.
Are you certain of that? By the sounds of it, these photos are being synced to the iPad through iTunes. Just for yuks, connect to iTunes and double-check the Photos tab to ensure you're not syncing any albums. If you are syncing some albums, but not the ones in question, de-select the Sync Photos option entirely and re-sync to remove all photos. Also, I'm not an iPhoto user (or Mac user for that matter) but is there a setting within iPhoto that could be relevant?
Finally, Camera Roll is a very specific album on your device, and is not the same as albums you've synced to your device via iTunes. The only ways I know of that Camera Roll gets populated is by taking pictures with the device, or importing photos to the device through a camera kit, it definitely does not get populated from Photo Stream.
When you mention iPhoto on the Mac, that makes it a little confusing because the only way that photos in iPhoto on the Mac could be transferred to the iPad would be by syncing with iTunes.
The only photos that can be deleted directly on the iPad are the photos in the camera roll so I have no clue why you are getting this message. I have never heard of that particular message. I do not use the Camera connection kit, but it sounds like a message that you would get if you were using one.
It might be helpful to know exactly what the message is that you are getting when you try to delete the photos. And I assume that you are trying to tap on the trash can icon to delete the photos?
Ok, so I went back into iTunes and clicked sync (becasue it was unclicked), then unclicked it again and clicked apply. It told me that it would delete all the synced photos so I clicked "ok" and continued.
No such luck, the photos remain.
Maybe I can clarify a few things. By camera roll I actually meant "Photos".
For example, when you open the photo app on the iPad, there are tabs at the top labeled "Photos", "Photostream", "Albums", etc.
The photos in question that cannot be deleted or moved are in the "Photos" section.
I have used a camera conenction kit once but that was last month and this problem existed long before.
A little background first. In Photos, under the Photos tab, I click "Edit" and click photos until I select a photo that I CAN delete as well as a photo I CANNOT delete. I click "Delete (1)" and the following message appears:
"Only items direclty imported to iPad can be deleted"
Hope this info helps
Be sure you did not turn Restrictions on. If yes, that's why you can't delete phtos of Camera Roll.
About Albuns, you can tap Edit, then you can delete them (unless Camera Roll and My Photo Stream albuns). If you won't My Photo Stream Album, you can just unsync pictures from your pc.
Shared Albuns you can remove them tap the blue arrow and unsign signature.
You can also try to delete pictures in Settings, General, Usage, Photos, then you can swipe to delete them.
Hope something helps