That sounds like normal operation when driving on hilly terrain with OD on! .. IF there were a problem with the transmission, it should do it all the time .. That can be scan tested to confirm.
RepairPal Certified shops can diagnose and repair your 2004 Ford F-150. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
Depending on how steep the grade is, this does sound normal. Perhaps you should just shift out of overdrive on a hill that steep. Your owner's manual will likely advise.