When I release a message from the spam appliance quarantine the message still shows in my list of quarantined messages.
This is normal behavior. When you release an email message from quarantine it sends you a copy of that email. You actually have to delete the email in the Anti-Spam and Anti-Virus Email Filtering control panel to remove it from the quarantine area.