Just in case this helps anyone: found out why my device was having the same problem as Scott's (or so it would appear).
The Netflix account I use is a multiuser one. When signed in on certain users, I did not have the cast icon available to me. I've not managed to work out what causes some to...