SOLUTION The first problem was with the projections. After solving it the problem was with the boundingbox. It was not big enough. The correct query is as below:
SELECT seq, id1 AS node, id2 AS edge, di.cost, ST_AsText(ST_Transform(geom_way, 4326)) FROM pgr_dijkstra('SELECT id, source, target, st_length(geom_way) as cost FROM hh_2po_4pgr WHERE geom_way && ST_MakeEnvelope(13.754883,45.636547,13.801408,45.647708, 4326)', 21000, 1855, false, false ) as di JOIN hh_2po_4pgr ON di.id2 = hh_2po_4pgr.id
The query roughly takes 16ms. If you have any idea to optimize it further, I would be happy to know it. Thanks allot for the help. :)