Temp CALs can expire, call RIM again.
That key is for the Hosted BES product, the CALs expire after a year because it is purchased one year at a time.
Edit: Below is a link but it doesn't go into the details of it being a yearly purchase including Tsupport
BlackBerry