I use Firefox and they delete just fine. They sometimes take a moment or two to register as deleted but that's usually because Cyptic's working on the system: you'll notice your email and friends list go up and down all day long.