EC2 API: terminated instances still show up when describing instnaces

Using Nova bzr 1417.

Using the EC2 API terminated (deleted) instances are still showing up when performing a describe instances operation.

All of my instances have been deleted (via the OSAPI):

mysql> select deleted from instances;
+---------+
| deleted |
+---------+
| 1 |
| 1 |
| 1 |
| 1 |
| 1 |
+---------+
5 rows in set (0.00 sec)

But they still show up with euca-describe-instances:

root@nova1:~# euca-describe-instances
RESERVATION r-osxs6sqr admin
INSTANCE i-00000005 ami-00000003 terminating test (admin, None) 0 m1.tiny 2011-08-12T13:59:22Z unknown zone aki-00000002 ari-00000001
RESERVATION r-0uotoe06 admin
INSTANCE i-00000004 ami-00000003 192.168.0.3 192.168.0.3 terminating test (admin, nova1) 0 m1.tiny 2011-08-12T13:58:40Z nova aki-00000002 ari-00000001
RESERVATION r-dibuqf1j admin
INSTANCE i-00000003 ami-00000003 terminating test (admin, nova1) 0 m1.small 2011-08-12T13:58:24Z nova aki-00000002 ari-00000001
RESERVATION r-gt80mi1k admin
INSTANCE i-00000002 ami-00000003 terminating test (admin, None) 0 m1.tiny 2011-08-12T13:53:10Z unknown zone aki-00000002 ari-00000001
RESERVATION r-yz73qk5b admin
INSTANCE i-00000001 ami-00000003 terminating test (admin, nova1) 0 m1.small 2011-08-12T13:51:59Z nova aki-00000002 ari-00000001
root@nova1:~#

For comparison they do not show up when using the OSAPI:

root@nova1:~# nova list
+----+------+--------+----------+
| ID | Name | Status | Networks |
+----+------+--------+----------+
+----+------+--------+----------+