I don't suppose you know if your truck was ever an automatic converted to a stick or anything like that? Would you?

What you're talking about doesn't sound "normal" to me at all. I drive over 60 MPH in 4HI on occasion with no problems like what you're describing...