Try clicking on "Share" in the top-right hand corner of the spreadsheet again, and see if that person is listed as view-only.

Also, check that you have not made your spreadsheet published or public. Sounds like this may be your issue.

Thanks!

Ana