Same here, for example searching for libapr gives the following (wrong results, libapr1 is installed):
# aptitude search libapr
p   libapr1                                                            - Apache Portable Runtime Library                                              
p   libapr1-dbg                                                        - Apache Portable Runtime Library - Debugging Symbols                          
p   libapr1-dev                                                        - Apache Portable Runtime Library - Development Headers                        
p   libapreq2                                                          - generic Apache request library                                               
p   libapreq2-dev                                                      - generic Apache request library - development files                           
p   libapreq2-doc                                                      - generic Apache request library - documentation                               
p   libapron                                                           - runtime libraries for APRON                                                  
p   libapron-dev                                                       - an abstract interpretation library                                           
p   libapron-ocaml                                                     - runtime libraries for APRON (OCaml interface)                                
v   libapron-ocaml-b3on5                                               -                                                                              
p   libapron-ocaml-dev                                                 - an abstract interpretation library (OCaml interface)                         
v   libapron-ocaml-dev-b3on5                                           -                                                                              
v   libapron-ocaml-dev-q5lr0                                           -                                                                              
v   libapron-ocaml-q5lr0                                               -                                                                              
i A libaprutil1                                                        - Apache Portable Runtime Utility Library                                      
p   libaprutil1-dbd-freetds                                            - Apache Portable Runtime Utility Library - FreeTDS Driver                     
p   libaprutil1-dbd-mysql                                              - Apache Portable Runtime Utility Library - MySQL Driver                       
p   libaprutil1-dbd-odbc                                               - Apache Portable Runtime Utility Library - ODBC Driver                        
p   libaprutil1-dbd-pgsql                                              - Apache Portable Runtime Utility Library - PostgreSQL Driver                  
p   libaprutil1-dbd-sqlite3                                            - Apache Portable Runtime Utility Library - SQLite3 Driver                     
p   libaprutil1-dbg                                                    - Apache Portable Runtime Utility Library - Debugging Symbols                  
p   libaprutil1-dev                                                    - Apache Portable Runtime Utility Library - Development Headers                
p   libaprutil1-ldap                                                   - Apache Portable Runtime Utility Library - LDAP Driver   

And here is the same search with ~i (this one shows the correct state):
# aptitude search ~ilibapr
i A libapr1                                                            - Apache Portable Runtime Library                                              
i   libapr1-dev                                                        - Apache Portable Runtime Library - Development Headers                        
i A libaprutil1                                                        - Apache Portable Runtime Utility Library                                      
i A libaprutil1-dbd-sqlite3                                            - Apache Portable Runtime Utility Library - SQLite3 Driver                     
i A libaprutil1-ldap                                                   - Apache Portable Runtime Utility Library - LDAP Driver     

And strange is that searching for libapr1 instead of libapr gives correct results too:
# aptitude search libapr1
i A libapr1                                                            - Apache Portable Runtime Library                                              
p   libapr1-dbg                                                        - Apache Portable Runtime Library - Debugging Symbols                          
i   libapr1-dev                                                        - Apache Portable Runtime Library - Development Headers