My store settings are as follows:
Store URL: https://www.storedomain.com/
Host Values: www.storedomain.com,storedomain.com
Secure URL: https://www.storedomain.com
SSL: On
Always use SSL: On
I've tried restarting it in IIS, but it always strips the www.