Private Browsing not working

I press ctrl + shift + p or go to the menu from the top right button and click New Private Window, a new window pops up, but there's no purple private browsing mask and all my cookies from the other window remain active. What gives? Anyone have an idea?