User Can't See an Entry

Good day all.  I am using Aras v11 SP10.  I have a weird problem.  The system is using an ItemType s_Part for the parts instead of using the OOTB Part.  A user created two parts in the system.  When he created the parts he could find them, but no other Users could find them in a grid search (admin accounts could find them).  I promoted the parts to Released and now none of the Users can see them.  I can still find them with my admin account, but I can't find them with my User account (didn't matter if I was looking under Current, Latest, Released, or Effective).  I used Nash to verify that is_current is set to 1.  I'm at a loss for what is going on with this. 

We used to have the Lifecycle for the parts with Released as the only point on it (parts were usually released by the associated Parts List document).  We added the standard Part Lifecycle to s_Part.

Nothing has changed with the Permissions. Thanks for any help that can be provided.