Does iChat screen sharing over the internet work in OS X Lion?
I also have the problem screensharing a Lion machine viewed on a Snow Leopard machine, but not the other way around. I stumbled on a fix. If you first start a video chat and then start screen sharing while the video chat is underway, it is able to connect. I was able to verify this several tries with it not working unless I first video chat.