"It's an ongoing frustration," says one consumer advocate. "I'm disappointed."

Congress is okay with cutting federal services -- but their planes better be on time.