Encoding Problem, Can't Solve It

Text I get:
# stat¸ pakeitimai
# em s paskirties keitimas

As you can see some letters isn't exactly as it should be. It's in
UTF-8 in MySQL (utf8_lithuanian_ci) and I transfer using utf8
encoding. The problem I need those letters, I think those should be
called latin. But where they are gone I can't image.