So I finally got my PR Card last week, below the unusually long timeline...
April 4th - Landing
May 15th - Opened a CSE to update address
May 23rd - Confirmation Address updated
Between May 30th and June 2nd - Status changed to updated
June 4th - Status changed to approved
June 13th - Worried that the cards had not arrived yet I check the CSE I opened and realize I made the stupid mistake of not including apartment number on the address
June 14th - The rental company confirms that letters with no apartment number are returned to sender, local post office doesn´t have the card. At night I open a new CSE explaining the situation, informing the apartment number and asking how to proceed
June 15th - My wife manages to speak with CIC over the phone, they inform that the cards haven´t arrived back yet, she updates the address on both files and we are informed they will be sent back as soon as they arrive.
July 4th - Receive an answer for my CSE, they inform the address is updated and my card will be sent in the next few days, they also inform my wife's card had already been sent that same morning
July 13th - Wife´s card arrives, postage date says it was posted July 9th
July 20th - My card arrives, postage date say it was posted July 11th
So finally I have it in my hands and I must say it is the most beautiful piece of ID I ever had, seriously the card is gorgeous. More than once I thought that I would have to declare my card lost and get back in line again for a new one that would only arrive by October/November but luckily it all worked out, it just was delayed for a month because of my mistake when updating the address...