Alright let's seperate the two problems. One is 'play' due to chain tension, and the other, really is bottom bracket play.

Isolate the BB itself and test it for play by grabbing the crankarms. You may need to drop the chain off the chainring if it is difficult to tell. Also make sure that the crank itself is not loose on the BB axle.