Im having the same problem now after upgrading to WP3.
You said updating the Permalinks in wordpress resolved the issue. This doesnt seem to work for me. can I ask the steps you took (exactly what to click etc.) to fix.
all my previous galleries are working – just not any i create now in WP3.
Thanks!
