You've completed the correct steps. It may be the test that is giving a false positive. If your test software doesn't accept compression then the web server won't offer compression.
A good web test can be found on the homepage of: http://www.port80software.com/. Use that to confirm for sure that it's not compressing.