The missing quest items sounds like a bug; you shouldn't have to anything special to find them. Even if they are placed behind a wall or something, the alt key or mouse cursor should highlight them. If you couldn't find the quest items, they were likely just not generated properly.
