I quickly created this from a UV snapshot of the cube,I make the cube with that meny subdivision so I could easly colour in in PS as you can see no problems in maya. Give texturing a try it will in the long run be a lot easier than how you are doing it...................dave

Edit:Just dropped the subdivision down on the cubeand with the same texture did another render as you can see no problem