Brian,
The first thing is to make sure that in the role, you have explicitly granted Read permissions to the cube. Has that been done?
Next, I'd look in the event log to see if any error messages are showing up there.
Finally, I'd use Profiler and start a trace that watches logins and see if anything obvious is happening.