I've followed all steps through now multiple times and for some reason when I'm creating a case, it doesn't ask me to enter an Entitlement Name. Not sure if this is part of why its saying no "entitlement related list on Account page layout" (when I can clearly see it on the account tab)
Set Up Case Escalation and Entitlements>Enable Entitlements and Set Up Service Contracts