App Engine Connected

[ShakaDima]

Hello Everyone,
first of all I'm developing on Ubuntu 10.04 with Eclipse 3.7.2, GWT 2.4.0, App Engine 1.6.4 and Android 2.2. Right now I'm doing tutorial from this site: https://developers.google.com/eclipse/docs/appeng_android_install_setup

My problem is that the same tutorial done on Windows works fine, but on Linux environment things went rather poor. Everything under linux is compiling well and there is no error, but when I deploy application on my phone or emulator things getting worse:  first error is connected with missing class MyRequestFactory:
04-04 00:09:10.251: E/AndroidRuntime(7695): Caused by: java.lang.

NoClassDefFoundError: com.mytasks.client.MyRequestFactory
which is present in project

Second thing is missing:
java.lang.NoClassDefFoundError: com.google.android.c2dm.C2DMessaging
Of course I have put it in Build Path or as external jar, but still after run it is missing (In Eclipse everything looks ok).

So my question is am I missing some configuration under Eclipse, or maybe my Ubuntu is messing something up or maybe I do everything wrong?

Thanks in advance for help!
ShakaDima