Oh! I found it!
After browsing the web and reading through Fedora mailing list I've been told that's a typical overscan problem. Searching some more brought me to some message stating that some TVs have options to switch overscan off. Then I went back to my TV and I finally found an option called 'Full Pixel'. When that one is turned ON, I get a perfectly full picture on my TV.
The issue is closed.