<sigh>
welche (pixelgröße) hatte deine bilddatei?
und wie groß war dein poster?

Um etwas vernünftig (von sehr nah) betrachten zu können, brauchst du ca eine druckauflösung von 300dpi.
Für betrachten aus bis zu 1m entfernung reichen auch schon 150-200dpi.
Wenns noch weiter weg ist, geht noch weniger.

die angenommenen 300dpi machen ca 120punkte pro centimeter.
bei einer angenommenen größe von 75*50cm deines Bildes (geläufige Größe)
bräuchtest du ein Bild der Abmessungen 9000*6000 pixel. (um es direkt davor stehend gut betrachten zu können)
aus einiger entfernung (1m+ ... also der normale betrachtungsabstand) kannst du die werte ca. halbieren.
macht immer noch 4500*3000pixel. also in etwa 14 megapixel. mehr als die allermeisten geläufigen kameras bieten (oder auch nur auflösen können. Spiegelreflexkameras ausgenommen)

wenn dein Bild diese Anforderugen nicht erfüllt, gibt es zwei möglichkeiten, auszuhelfen: hochrechnen (bild wird unscharf, da die kanten geglättet werden...) oder einfach nur stumpf vergrößern ohne kantenglättung (das was du hast...)
sinvoll ist beides nicht.
Wenn dein Bild nicht in der richtigen Auflösung vorliegt, kann man es nicht sinvoll groß drucken (es sei denn, du schaust es aus 20+m entfernung an...)

Also: nicht der Service ist schuld. Ein guter Dienstleister sollte dir aber auch sagen, welche Mindestgröße nötig ist für ein brauchbares Druckergebnis.