This is only a simple model I used to see if this went. And as I said. No errors in 10.0, but error in 10.1. It seems that it does not create directories before trying to create the geodatabase.
Have had a colleague with 10.1 to try too. She gets the same error message.
Thanks for your feedback.