Turns out the view was on a table in another database on another server. I can't even select * from that table without getting a SQLSTATE 42000 error. Of couse,...

I don't think it's permissions as I've ran it as sa and under the domain admin account that is also setup as an Admin in SQL Server.

Any other ideas?