I photographed an artists paintings for her website and then she decided she wants a couple of the images made into posters. She went to Costco and asked for a 20x30" print of each and they told her there wasn't enough resolution.
I use a MKIII 10MP, gave her sRGB JPEGS, Exported out of LR3 at 100% quality and 300ppi (which Costco agreed was the ppi that they wanted) but the images had to be cropped to fit the narrow side so they aren't full size images, can't be. I checked with MPIX and they conferred that 20x24 was as large as the test ones I checked on can go. That all makes sense to me. But...
I have no dealings with Costco, a lot of photographers around her, yeah actually a lot of people who are selling prints are having them do their processing, I was supprised, it wasn't something I expected.
Do they, would they, could it help and can they print from a TIFF, is that done? Does it help?
Are sometimes posters made larger that recommended size (I think I've seen that before judging from the crummy quality)?
All of the printing I've had done before which is rare, has either been with Shutterfly, MPIX or my own HP B9180 which is A3 13x19" so I have no reference for this.

