This is the same for creating, moving, delete Calendarsever 2.4 does not have the same problem only 3.2, 4.2 on this system
Here is the delete operation failing...
2013-03-07 11:41:32-0500 [-] [caldav-1] [HTTPChannel,23,::ffff:192.168.1.38] [twext.web2.server#info] DELETE /calendars/__uids__/admin/calendar/4BB3FD49-05EC-46FE-A958-66C790F462B9.ics HTTP/1.1
2013-03-07 11:41:32-0500 [-] [caldav-1] [HTTPChannel,24,::ffff:192.168.1.38] [twext.web2.server#info] GET /calendars/__uids__/admin/calendar/4BB3FD49-05EC-46FE-A958-66C790F462B9.ics HTTP/1.1
2013-03-07 11:41:32-0500 [-] [caldav-1] [HTTPChannel,24,::ffff:192.168.1.38] [twistedcaldav.directory.digest.DigestCredentialsMemcache#debug] Getting Cache Token for '23068977201759756079232744263502251584903490272716206165'
2013-03-07 11:41:32-0500 [-] [caldav-1] [HTTPChannel,24,::ffff:192.168.1.38] [twistedcaldav.memcachepool.MemCachePool#debug] Busied client: <twistedcaldav.memcachepool.PooledMemCacheProtocol instance at 0x34df5a8>
2013-03-07 11:41:32-0500 [-] [caldav-1] [HTTPChannel,24,::ffff:192.168.1.38] [twistedcaldav.memcachepool.MemCachePool#debug] Clients #free: 2, #busy: 1, #pending: 0, #queued: 0
2013-03-07 11:41:32-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.memcachepool.MemCachePool#debug] Freed client: <twistedcaldav.memcachepool.PooledMemCacheProtocol instance at 0x34df5a8>
2013-03-07 11:41:32-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.memcachepool.MemCachePool#debug] Clients #free: 3, #busy: 0, #pending: 0, #queued: 0
2013-03-07 11:42:57-0500 [-] [caldav-1] [HTTPChannel,25,::ffff:192.168.1.38] [twext.web2.server#info] DELETE /calendars/__uids__/admin/calendar/4BB3FD49-05EC-46FE-A958-66C790F462B9.ics HTTP/1.1
2013-03-07 11:42:57-0500 [-] [caldav-1] [HTTPChannel,25,::ffff:192.168.1.38] [twistedcaldav.directory.digest.DigestCredentialsMemcache#debug] Getting Cache Token for '23068977201759756079232744263502251584903490272716206165'
2013-03-07 11:42:57-0500 [-] [caldav-1] [HTTPChannel,25,::ffff:192.168.1.38] [twistedcaldav.memcachepool.MemCachePool#debug] Busied client: <twistedcaldav.memcachepool.PooledMemCacheProtocol instance at 0x339fdd0>
2013-03-07 11:42:57-0500 [-] [caldav-1] [HTTPChannel,25,::ffff:192.168.1.38] [twistedcaldav.memcachepool.MemCachePool#debug] Clients #free: 2, #busy: 1, #pending: 0, #queued: 0
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.memcachepool.MemCachePool#debug] Freed client: <twistedcaldav.memcachepool.PooledMemCacheProtocol instance at 0x339fdd0>
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.memcachepool.MemCachePool#debug] Clients #free: 3, #busy: 0, #pending: 0, #queued: 0
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.notify.Notifier#debug] Notifications are enabled: update default CalDAV|admin
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.notify.NotifierFactory#debug] Sending to notification server: update CalDAV|admin
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.notify.Notifier#debug] Notifications are enabled: update collection CalDAV|admin/calendar
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.notify.NotifierFactory#debug] Sending to notification server: update CalDAV|admin/calendar
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.cache.MemcacheChangeNotifier#debug] Changing Cache Token for '/calendars/__uids__/admin/'
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.memcachepool.MemCachePool#debug] Busied client: <twistedcaldav.memcachepool.PooledMemCacheProtocol instance at 0x366ea28>
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.memcachepool.MemCachePool#debug] Clients #free: 2, #busy: 1, #pending: 0, #queued: 0
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.cache.MemcacheChangeNotifier#debug] Changing Cache Token for '/calendars/__uids__/admin/calendar/'
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.memcachepool.MemCachePool#debug] Busied client: <twistedcaldav.memcachepool.PooledMemCacheProtocol instance at 0x34df5a8>
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.memcachepool.MemCachePool#debug] Clients #free: 1, #busy: 2, #pending: 0, #queued: 0
2013-03-07 11:42:57-0500 [-] [notifications] 2013-03-07 11:42:57-0500 [InternalNotificationProtocol,0,127.0.0.1] [twistedcaldav.notify.Coalescer#debug] Scheduling: CalDAV|admin
2013-03-07 11:42:57-0500 [-] [notifications] 2013-03-07 11:42:57-0500 [InternalNotificationProtocol,0,127.0.0.1] [twistedcaldav.notify.Coalescer#debug] Scheduling: CalDAV|admin/calendar
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.memcachepool.MemCachePool#debug] Freed client: <twistedcaldav.memcachepool.PooledMemCacheProtocol instance at 0x34df5a8>
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.memcachepool.MemCachePool#debug] Clients #free: 2, #busy: 1, #pending: 0, #queued: 0
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.memcachepool.MemCachePool#debug] Freed client: <twistedcaldav.memcachepool.PooledMemCacheProtocol instance at 0x366ea28>
2013-03-07 11:42:57-0500 [-] [caldav-1] [PooledMemCacheProtocol,client] [twistedcaldav.memcachepool.MemCachePool#debug] Clients #free: 3, #busy: 0, #pending: 0, #queued: 0
2013-03-07 11:43:00-0500 [-] [notifications] 2013-03-07 11:43:00-0500 [-] [twistedcaldav.notify.Coalescer#debug] Time to send: CalDAV|admin
2013-03-07 11:43:00-0500 [-] [notifications] 2013-03-07 11:43:00-0500 [-] [twistedcaldav.notify.Coalescer#debug] Time to send: CalDAV|admin/calendar