I have been scratching my head on this for over 2 hours. I have researched articles on stackoverflow including:
Issue with Bcrypt not verifying correctly
Problem was in the database - nothing to do with password_verify or password_hash. Datatype had a maximum amount of characters (only defined to 40 as I was made to by MySQL when creating tables). Moved to 60 and no more issues.