It sounds like you need to "get to the bottom of" why the paypal_payment_status_history table has stopped updating. When the ipn_main_handler updates that table, it also updates the paypal table and adds a record to the associated order's status history.

Do these orders that "don't display fully" include the orders-status-history update associated with the PayPal transaction?