How can I troubleshoot battery issues on an electric bike?
Its likely a mismatch between the computer and battery pack. 33.8V is not a common voltage for E-Bike Lithium. 36V is more typical. The nominal voltage of the battery is probably 36V based on the model number.  It is possible a cell in the battery pack has failed,but form the specs you have given I don't think this is likely. 

Batteries are made from cells - lithium batteries are nominally 3.6 or 3.7V/Cell. A 36V battery will have 10 cells, at full charge voltage will be around 41-42V and fully discharged around 32V (the last 10% causes the bulk of the volatge drop).  A nominal 33.8V battery will have 9 cells, with a full charge voltage of around 37-38V and a full discharged voltage under 30V.   

If the computer is using battery voltage to determine State of charge, it will think your battery is flat when it is charged. 

To confirm this diagnosis, you will need to find out the number of cells in the battery, and the details of the bike computer.  Also form fully charged (ignoring the bike computer) haw far can you ride before the engine cuts out?  If you going a reasonable distance, close to expected, then its just  mismatch. If you going a short distance, then either the battery if faulty or there is a mismatch and the computer thinks the battery is flat so shuts down the motor.