It likely can't because 1676 is very screwy. There's likely some other texture that uses such a size. Search your files for details. I've never used (nor really seen) 3DS Max so I don't know how to otherwise explain how to do it. If 1676 was accepted, it'd expand to 2048, the next highest power of 2. 1676 needs 1024, 512, 128, 8, and 4 for it to work.
Another possibility, though rather unlikely, is that your video card doesn't support anything above 1024 for the texture size. This applies to old cards though.