>The user does not have select access, the public role does not have select access and the role the user is in, does not have select access.....
>
>I have deleted the user and recreated him. Logged off and relogged on...stop/started sql server.
>
>I can't seem to find any help online regarding this issue.

If they absolutely should not have select access you can try specifically denying select access to the role, instead of just revoking. In the enterprise manager revoke is the empty checkbox, deny is the red "x".