yea i agree on the filter change. my LS just broke down with transmission failure, and i took it to my friends shop to use his lift and swap out transmissions but my friend said that the pump sounded like it was starving, so he suggested changing filter, and explained how the cork gaskets on toyota trans filters harden and develop a gap between the valve body and filter, bypassing the oil pickup and starving the oil pump. so after changing that it worked fine!
so yea change the filter and oil.