I asked at the NEXUS office at YUL this morning, and they mentioned that it could take up to four months (!). However, they also confirmed that the current cards could be used pending finalization of the renewal.

Another guy jumped in to the conversation to say that his renewal from beginning of April had just been approved and that he had luckily snagged one of the interview spots today.

Just a few more data points for the discussion....