Actually, once your TV says 'full screen' then you ALSO must press the 'aspect' button on your cable box remote. The cable box is most often the culprit as if it is outputting 1080i or 720p constantly to your TV, then it is generating black bars which you display can't remove.
Use cable box aspect ratio control on that remote.