Hi,
What plugins do you have installed? Some plugins may affect css optimization. For example, Hide my wp changes the file paths, so our plugin cannot locate them.
Also, minification and combine does not work for external css files.
Have you tried to disable other plugins? This would help to understand that there is a conflict with one of your plugins.
Best regards, Alex