First of all, welcome to DA!
Was the ATF drain/fill done by Honda, a private mechanic or some chain like Jiffy Lube? Honestly, I wouldn't be surprised if they told you they changed the ATF but really didn't. Have you verified that their work was done by wiping the ATF dipstick off with a clean white cloth to verify that it's brand new and bright pink? So many customers get ripped off on this. Also realize that unless they used a special machine to drain the old fluid out and pump the new fluid in at the same time, not all of your ATF fluid has been changed - only 3-3.5 qts of it. That is why we all suggest doing a 3x drain/fill here on the forums. You drain and refill what you drained, then drive for a while making sure that the transmission is able to drive in all gears while at full operating temp, then you drain and fill for a 2nd time (another 3-3.5 qts), then once again drive at full operating temp, then a 3rd drain/fill to ensure that all of the ATF fluid has been replaced with new. The easiest way to be sure that you have driven far/long enough is to do 1 ATF drain/fill every oil change (3,000-7,500 miles).
My suggestion would be to go out and buy 3-4 qts of OEM Honda DW-1 ATF fluid and do just 1 drain/fill on your own (regardless if your dipstick is coming back pink) - the main reason why I say this is so you can see the magnetic drain plug - you want to see with your own eyes how much metal debris is was/is collecting.
I have been reading how replacing the 3rd & 4th Pressure switches (roughly $73 for both switches & new washers) is making a world of a difference in others' automatic transmissions, both with low and high mileage. It may be something you want to do a search for on the forum - lots of good info on here
G'luck and keep us posted!