>>>There's nothing stopping you from using Code First with an existing database.
>>>
>
>>
>>A tutorial on doing Code First to an existing database can be found here: http://msdn.microsoft.com/en-us/data/jj200620
>
>Thanks Rob, I'll check that out.
>
>However, I don't think that my problem is that I didn't use Code First (but it may be that in using database First I have mis-configured something),

If you're using EF6+ it's basically the same thing. Database-first simply generates the same code-first POCO that you would write by hand.