Err, I have no idea how XNA works, but it sounds wonky. We use rectangular textures on the 360, so I don't know why XNA wouldn't allow it. I've never used the offset feature in the material editor though - I just move the UV's to offset stuff. Remember, you don't have to stay inside the 0,1 UV box.