I've had the same thing happen, even while using the book category. My
work around is to use flat rate shipping. Click on "Flat rate: Same cost
regardless of buyer location" and enter the amount for media mail. for
example $4.13 covers up to 1 pound.
This is still happening with new listings, all renew a day before they
should. I've been hopeful that eBay would address this issue, but they
haven't done so.
I was hoping this error would straighten itself out by today, 3/1. But
the items I've listed today all end on 3/31. Unless eBay fixes this, I
will need to end my listings that would automatically renew on 3/31 to
avoid insertion fees.