Is your document resolution in the Document Settings set to 4k or 512? If you are just exporting at 4k but your doc resolution is set to 512, there is a bug in the current Painter build that upscales the texture instead of adding details, you need to set your doc to 4k before exporting.
Yeah that looks like it. I was thinking that it was a 512 map. I haven't messed around in Substance too much, so I don't really what's happening to cause that.
Thanks for all the critiques so far guys, I had no clue it looked like a 512. @gskol: Here's the basecolor texture. I'll also post my UVs. Basecolor -http://imgur.com/4HURFyT UVs - http://imgur.com/igBzLhZ
Yeah, that honestly looks like 512 or really poorly UV'd 1024. I would not have guessed at all that it's supposed to be 4096. Also, save your images as PNG or use Photoshop's Save to Web function with a reasonable quality level, please, there's a lot of compression artifacts and it makes the quality look even worse. :(…