在Android CodenameOne上解决推送通知无法正常工作的问题，可以按照以下步骤进行：

1. 确保已正确设置了推送通知的相关权限和配置。在AndroidManifest.xml文件中添加以下权限和服务：

2. 确保已正确设置了Firebase推送通知服务和配置。在CodenameOne项目中，打开src/your_package_name/YourAppName.java文件，添加以下代码：

import com.codename1.impl.android.AndroidImplementation;
import com.codename1.io.Log;

public class YourAppName {
    public void init(Object context) {
        if(AndroidImplementation.isFirebaseSupported()) {
            FirebaseMessaging.getInstance().getToken()
                .addOnCompleteListener(new OnCompleteListener() {
                    @Override
                    public void onComplete(@NonNull Task task) {
                        if (!task.isSuccessful()) {
                            Log.e("YourAppName", "Fetching FCM registration token failed", task.getException());
                            return;
                        }

                        // Get new FCM registration token
                        String token = task.getResult();

                        // TODO: Add your code to send the token to your server
                    }
                });
        }
    }
}

3. 如果你的应用需要在后台接收通知，请确保在YourAppName.onStart()方法中注册FirebaseMessagingService：

import com.codename1.impl.android.AndroidNativeUtil;
import com.firebase.ui.auth.model.User;

public class YourAppName {
    public void start() {
        if(AndroidImplementation.isFirebaseSupported()) {
            FirebaseMessaging.getInstance().subscribeToTopic("your_topic_name")
                .addOnCompleteListener(new OnCompleteListener() {
                    @Override
                    public void onComplete(@NonNull Task task) {
                        String msg = "Subscribed to topic";
                        if (!task.isSuccessful()) {
                            msg = "Failed to subscribe to topic";
                        }
                        Log.d("YourAppName", msg);
                    }
                });
        }
    }
}

4. 在CodenameOne项目中，打开src/your_package_name/YourPushCallbackClass.java文件，添加以下代码来处理接收到的推送通知：

import com.codename1.io.Log;
import com.codename1.push.PushCallback;
import com.codename1.push.PushData;

public class YourPushCallbackClass implements PushCallback {

    public void push(String value) {
        Log.p("Received push: " + value);
        // TODO: Add your code to handle the received push notification
    }

    public void registeredForPush(String deviceId) {
        Log.p("Registered for push: " + deviceId);
        // TODO: Add your code to send the device ID to your server
    }

    public void pushRegistrationError(String error, int errorCode) {
        Log.p("Push registration error: " + error + ", error code: " + errorCode);
        // TODO: Handle push registration error
    }

    public void pushTokenReceived(String token) {
        Log.p("Push token received: " + token);
        // TODO: Add your code to update the push token if needed
    }

    public boolean isSupported() {
        return true;
    }
}

5. 在CodenameOne项目中，打开src/your_package_name/StateMachine.java文件，找到以下代码：

protected void initVars(Resources res) {
    // ...
    // TODO: Add your code to initialize the push callback class
    push.setCallback(new YourPushCallbackClass());
}

6. 编译和打包你的CodenameOne项目，并在Android设备上安装测试。

通过以上步骤，你应该能够解决Android CodenameOne上的推送通知无法正常工作的问题。请根据你的具体需求和业务逻辑，适配以上示例代码。