Manos,
Facebook checks both the URL and the image to make sure they are valid before posting to a wall. Make sure you have the full URL for both (
www.xxx.com/) and that they are accessible (not pasword-protected).
If that doesn't work, try removing the URL and picture altogether so you just have a message and see if that helps.
Finally, Facebook is definitely updating a bit right now with wall posts, their new timeline, etc. It's possible it's a bug, or simply not showing up where it normally does... so really keep your eyes open.
Hope that helps, and let us know how it goes!
Alex