forum123
Your H1 was approved as new, not as transfer and that is the reason why, you didn't get the I-94 along with new H1. So, you got to go outside US to got a new stamp.
Now that your H1 is expired and you are working on EAD, you shouldn't have any problem travelling with AP.