cannot exclude category (causes blog feed issues)

Greetings

To exclude category “videos” I add a simple string of code, found in the wordpress codex, just before the loop. It works fine, no “video” posts show up in the blog feed, but if I advance from the home page to page 2 or 3 or 4 ect… of the blog feed I get the same posts (my latest posts).

I have removed the code I inserted into the template and this is definitely the issue. Does anyone know why this may be happening and a workaround so that I can exclude a category successfully?

Here is my website: Ignore The Lies

Thank you.