It sounds like LWJGL's jars and libraries have somehow gotten out of sync.
LWJGL is a Java-based game library Minecraft uses; half of it is written in Java and stored in jar files, and the other half is written in native code and stored in so files. Minecraft downloads and updates these on its own, so I don't know how it could have gotten different versions of the two halves, but there might be an easy fix.
If you can start Minecraft and get to the login screen, click the Options button and then click the Force Update button in the window that pops up. This should make Minecraft redownload the library files. However, if you've modded Minecraft it will wipe them out and you'll have to remod.
If you can't start Minecraft at all, you can move the files in the .minecraft/bin folder and Minecraft might be able to start and redownload matching versions. Don't outright delete them but copy them into another folder.
If you're ok with using the terminal, start it and type the following, line by line:
The first line just makes sure you're in your home directory; the second moves into the .minecraft folder. The third backs up the files in bin by renaming the entire directory, and the fourth creates a new bin directory for Minecraft to look in. After this, Minecraft should realize it's missing LWJGL and redownload it.
mv bin bin_backup
If you prefer using Gnome do this instead:
Hope this helps.
1. Open your home folder
2. Select View -> Show Hidden Files
3. Locate the .minecraft folder and double-click it to open it.
4. Right-click the bin folder, select Rename from the popup menu, and rename it to something like bin_backup.
5. Right-click an empty spot in the folder area of the window and select Create Folder from the menu; name it bin.
6. Select View -> Show Hidden Files again to get rid of all the extra junk in your home folder.