Unfortunately it sounds like you will need to have a change in AD. 

In the Unix section of the account in AD is a "Login Shell" option, this will need to be set to /bin/bash or whatever shell. It may also be necessary to put a tick in the Unix Enabled box. 

Just solved this where only one user was having this problem.