Don't ask me why, but even if a user is granted CREATE TABLE privileges, MySQL doesn't then automatically grant them CREATE VIEW privileges. The system admin (super user) must grant CREATE VIEW separately. So tell your new host to grant that permission to you. And while you are at it, tell them to grant you SHOW VIEW privileges. Would you believe that those two don't come together, either?
This whole topic is a noted bug in MySQL: Users can use mysqldump to save a database that they then aren't able to restore because if this. It's really a nutso limitation in MySQL.
An optimist sees the glass as half full.
A pessimist sees the glass as half empty.
A realist drinks it no matter how much there is.