Do they show up as having movement points?
Check your empire options\orders tab for the ship orders:
is the "ships should clear their orders upon entering a system containing an enemy presence" or ".... containing any other empire" switched on? If so, could this be the problem?