dpkg -i libsqlite3-0_3.8.5-0maemo0_armel.deb sqlite3_3.8.5-0maemo0_armel.deb

apt-get install sqlite3=3.6.14-1maemo4+0m5 libsqlite3-0=3.6.14-1maemo4+0m5

--.stats on /* 3.6.14.1 doesnt have stats */
.explain on
.timer on

SELECT COUNT(*) FROM EVENTS
JOIN EVENTTYPES ON EVENT_TYPE_ID = EVENTTYPES.ID
WHERE EVENTTYPES.NAME = 'RTCOM_EL_EVENTTYPE_CALL_MISSED'                         
AND REMOTE_UID = '+xxxxxxxxxxx'                       
AND LOCAL_UID = 'ring/tel/ring'
AND EVENTS.ID > (
  SELECT CASE MAX(events.id) IS NOT NULL WHEN 1 THEN MAX(EVENTS.ID) ELSE 0 END
  FROM EVENTS
  JOIN EVENTTYPES ON EVENT_TYPE_ID = eventtypes.id
  JOIN services ON service_id = services.id
  where services.name = 'RTCOM_EL_SERVICE_CALL'
  AND REMOTE_UID = '+xxxxxxxxxxx'                       
  AND LOCAL_UID = 'ring/tel/ring'
  AND EVENTTYPES.NAME != 'RTCOM_EL_EVENTTYPE_CALL_MISSED');

SELECT COUNT(*) FROM EVENTS, EVENTTYPES                             
WHERE EVENT_TYPE_ID = EVENTTYPES.ID        
AND EVENTTYPES.NAME = 'RTCOM_EL_EVENTTYPE_CALL_MISSED'                         
AND REMOTE_UID = '+xxxxxxxxxxx'                       
AND LOCAL_UID = 'ring/tel/ring'                         
AND EVENTS.ID > ( 
  SELECT IFNULL(MAX(events.id),0) 
  FROM EVENTS, eventtypes, services
  Where EVENT_TYPE_ID = eventtypes.id
  and service_id = services.id
  and services.name = 'RTCOM_EL_SERVICE_CALL'
  AND REMOTE_UID = '+xxxxxxxxxxx'
  AND LOCAL_UID = 'ring/tel/ring'
  AND EVENTTYPES.NAME != 'RTCOM_EL_EVENTTYPE_CALL_MISSED');

Before (3.6.14.1):
COUN
----
0   
CPU Time: user 0.039063 sys 0.000000
COUN
----
0   
CPU Time: user 0.000000 sys 0.000000

After (3.5.0):
COUN
----
0   
Run Time: real 0.025 user 0.015625 sys 0.000000
COUN
----
0   
Run Time: real 0.030 user 0.000000 sys 0.000000