20036 is definitely a DC zipcode (it's where I work). Other DC zipcodes I've tried seem to work.
PlaceFinder is a global geocoding service. There are several countries that use 5 digit postal codes including Lithuania. You need to provide a country parameter containing the name or code for the country you are interested in. An example query would be: