Installed 0.3.3 fine in Ubuntu 10.04. Went to install both in Ubuntu 11.04 which complained package might not be correctly created. Turns out to be related to permissions. Checked my 10.04 system and noticed all gsharkdown files created using my login name in areas like /usr/share/bin where everything else has root.root permission. See my post here: http://charlesmccolm.com/2011/08/04/gsharkdown-review/
You caught us doing some quick maintenance, temporarily restricting your repository to read-only access.
Issue #11 resolved