Partition aligned index is causing high CPU on SQL Server after updating statistics

Question

I have some dodgy scenario on SQL Server and wonder if someone can help with or point me into correct direction... the story is below:

1. We have table with 264 pa