So, as I was writing my response today, and doing some research, I came across this:
Nebraska Administrative Code, Title 272, Chapter 21, Nebraska State Patrol
Section 011, Renewal of Permits.
011.02 has this little gem (this is only part of the paragraph): The permit will be renewed and reissued within five (5) working days of receipt of the application for a five year period from the date of expiration of the initial permit.
Looks to me like anyone that has to wait over about a week for a renewal of a permit, the state patrol is violating their requirements.